随笔分类 -  网络流 - 上下界网络流

Bzoj 2502: 清理雪道 有上下界网络流_最小流
摘要：好长时间没有写网络流了，感觉好手生.对于本题，设一个源点 $s$ 和 $t$.1.由 $s$ 向每个点连一条没有下界，容量为无限大的边，表示以该点为起点.2.由每个点向 $t$ 连一条没有下界，容量为无限大的边，表示以该点为终点.为了保证每条原图中得边都能被覆盖掉，再将原图中的边连一条无上界，下界为 阅读全文
posted @ 2019-04-12 19:45 EM-LGH 阅读(165) 评论(0) 推荐(0)
Reactor Cooling ZOJ - 2314 上下界网络流
摘要：Code: 阅读全文
posted @ 2019-02-12 23:51 EM-LGH 阅读(134) 评论(0) 推荐(0)
Shoot the Bullet ZOJ - 3229有上下界网络流
摘要：Code： 阅读全文
posted @ 2018-09-19 22:08 EM-LGH 阅读(142) 评论(0) 推荐(0)