8.9 poj1273最大流 (Dinic模板练习)
额,题目是英文的,大意如下:
现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的点和所能流过的最大流量,
求从源点到汇点能流过的最大流量。
题解:很裸是吧,直接上网络流即可,但我加了优化之后只跑了0ms,额,其实就是模板联系
注意:我wa了几次,网上说的重边在dinic中没有必要注意,模板的优越性啊!!!但有一点要注意的是题目翻译太t
原创
2016-08-09 22:26:45 ·
939 阅读 ·
0 评论