摘要: 1 /* 2 网络流之最大流Dinic算法模版 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 const int maxn = 205; 9 const int inf = 0x3f3f3f3f; 10 struct 11 { 12 int c,f;//c为边的容量,f为边的容量 1... 阅读全文
posted @ 2017-08-15 21:24 Posase 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 网络流的最大流问题 3 刚学习Dinic算法。模版题 4 */ 5 #include 6 #include 7 #include 8 using namespace std; 9 const int maxn = 205; 10 const int inf = 0x3f3f3f3f; 11 struct 12 { 13 int c,f; 14 }e... 阅读全文
posted @ 2017-08-15 21:20 Posase 阅读(189) 评论(0) 推荐(0) 编辑