POJ 1273 Drainage Ditches 网络流模版
题目传送门
网络流模版题,本想水一水,莫想到因为没好好看题给跪了。
题目大意就是 给你一堆水洼地,还有一些水沟,最终让水洼里的水通过水沟流入溪流。
要留意的就是据说会有重边,需要额外处理。
再就是要看清题意 “ For any given ditch, water flows in only one direction ” 就是说是有向图,读题的时候专门留意了可是
原创
2014-04-02 22:57:45 ·
929 阅读 ·
0 评论