网络流-费用流
关注
分享
扫一扫
文章平均质量分 80
leodestiny
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 3690 Intervals 费用流 最大变最小
题意：给出N个开区间。每个区间原创 2014-09-08 13:43:48 · 668 阅读 · 0 评论 -
POJ 2135 Farm Tour 费用流
题意：有N个点，M条路。起点为1，原创 2014-09-08 16:05:18 · 522 阅读 · 0 评论 -
POJ 2175 Evacuation Plan 消圈定理
题意：给出N个建筑物的坐标和里面的人数。给出M个防空洞原创 2014-09-08 15:38:29 · 1099 阅读 · 1 评论 -
POJ 3686 The Windy's 指派问题 拆点
题意：有N个玩具，M个玩具厂原创 2014-09-08 14:39:17 · 710 阅读 · 0 评论 -
HDU 4411 Arrest 费用流 建边技巧
题意：有（N+1）个城市，在城市0有警察总局，里面有K个警察。从城市1到城市N，每个城市都有盗贼。我们要派出警察消灭这些盗贼。警察的当第i个城市的盗贼被逮捕时，他们回向第i-1个城市发送警报，如果有盗贼收到警报，那这个行动就失败了。同时，派出警察会有原创 2014-09-08 23:24:57 · 549 阅读 · 0 评论 -
HDU 5045 Contest 费用流
题意：N个人要回答M道题。给出每个人回答每道题成功的概率。原创 2014-09-28 09:12:39 · 568 阅读 · 0 评论