摘要: A的第一道网络流,嘿嘿,相比较来说蛮合适的。题目不难,套模板,注意加超级源、超级汇。难就难在能把题看完,题目很纠结啊。。 题目大意就是说,输电网络中:p是发电站,c是用户。由Sample Input:输入边、p、c ,求最大流。 多源多汇!?加个源点连接所有p,所有c 连接汇点,又是单源单汇了。ek 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 #define N 1000 6 #define M 10000 7 #define 阅读全文
posted @ 2013-04-15 23:16 Thousand Sunny 阅读(201) 评论(0) 推荐(0) 编辑