图论——差分约束
关注
分享
扫一扫
pxlsdz
冲就完了！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ1201 Intervals(差分约束系统模板)
IntervalsTime Limit:2000MS Memory Limit:65536K Total Submissions:31592 Accepted:12214 DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, .....原创 2019-02-28 16:26:36 · 272 阅读 · 0 评论 -
POJ 2983 Is the Information Reliable? 差分约束系统+spfa判断环
Is the Information Reliable?Time Limit:3000MS Memory Limit:131072K Total Submissions:15714 Accepted:4868 DescriptionThe galaxy war between the Empire Draco and the Commonwe...原创 2019-02-28 20:33:55 · 236 阅读 · 0 评论 -
HDU 3592 World Exhibition（差分约束;最短路）
World ExhibitionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2343Accepted Submission(s): 1123Problem DescriptionNowadays, many p...原创 2019-02-28 21:24:56 · 233 阅读 · 0 评论 -
POJ 1752 Advertisement（差分约束+最短路/最长路+输出路径）
AdvertisementTime Limit:1000MS Memory Limit:10000K Total Submissions:1098 Accepted:409 Special Judge DescriptionThe Department of Recreation has decided that it ...原创 2019-03-02 16:18:56 · 460 阅读 · 0 评论 -
HDU-1534 SPFA 差分约束
Schedule Problem Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2367Accepted Submission(s): 1090Special Judge Problem De...原创 2019-03-03 09:18:59 · 297 阅读 · 0 评论