2019年4月12日
Bzoj 2502: 清理雪道 有上下界网络流_最小流
摘要： 好长时间没有写网络流了，感觉好手生.对于本题，设一个源点 $s$ 和 $t$.1.由 $s$ 向每个点连一条没有下界，容量为无限大的边，表示以该点为起点.2.由每个点向 $t$ 连一条没有下界，容量为无限大的边，表示以该点为终点.为了保证每条原图中得边都能被覆盖掉，再将原图中的边连一条无上界，下界为 阅读全文
posted @ 2019-04-12 19:45 EM-LGH 阅读(151) 评论(0) 推荐(0) 编辑