最大流
最大流
River_____________
这个作者很懒,什么都没留下…
展开
-
Drainage Ditches POJ - 1273 (Dinic)
裸的Dinic ,帮助自己理解了一下Dinic的思路。 思路:直接Dinic #include #include #include #include #include #include using namespace std; const int maxn = 10000+5; const int INF = 0x3f3f3f3f; struct Edge { i原创 2017-05-03 17:50:48 · 273 阅读 · 0 评论 -
Power Network POJ - 1459(多源点多汇点)
题意:和普通的求最大流没什么区别,就是多源点多汇点,只要建立一个超级源点和汇点就行了。 #include #include #include #include #include #include using namespace std; const int maxn = 10000+5; const int INF = 0x3f3f3f3f; struct Edge {原创 2017-05-04 11:24:26 · 271 阅读 · 0 评论