摘要: 这题是学着小媛学姐写的.. 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 120 8 9 int n, np, nc, m;10 int cap[N][N];11... 阅读全文
posted @ 2014-05-25 09:47 霖‘ 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目大概意思是,有N条水沟和M个水池,问从第一个水池到最后一个水池在同一时间内能够流过多少水第一行有两个整数N,M接下来N行,每行有3个整数,a,b,c,代表从a到b能够流c单位的水超级模板题,一个有向图,源点为1,汇点为M,套最大流模板就行了我就通过这水题理解EK的... 1 #include 2... 阅读全文
posted @ 2014-05-25 09:45 霖‘ 阅读(214) 评论(0) 推荐(0) 编辑