Loading

摘要: 有源汇带上下界最大流 在原图基础上连一条汇点到源点流量为inf的边,将有源汇网络流转化为无源汇网络流用相同方法判断是否满流,如果满流再跑一边源点到汇点的最大流就是答案 例题:Shoot the Bullet ~~东方文花帖~~ [题目传送门][1] [1]: https://zoj.pintia.c 阅读全文
posted @ 2019-12-09 19:05 GrayKido 阅读(205) 评论(0) 推荐(0)