摘要： 首先要吐槽一下杭电，错误的代码都能过，而且这种情况不止一次了。第一次最大流，纪念一下。就是用的Edmonds-Karp，自己的模板，详细资料参考《算法导论》第26章最大流。题意就是给N条有向路径，M个节点，1为源点，M为汇点，求最大流裸题。直接上代码，代码中，最开始，我初始化和搜索中的范围都是[1,N]，在HDU交，居然AC。后来在POJ WA地不明所以，才发现这个错误。注意判重边。 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文