01的世界

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1532题意：农田在1点，河流在n点，中间有一些通路，问从1到n的最大流量分析：最大流的入门题#include#include #include#include#include#includeusing namespace std;const int INF=1000

题目：http://poj.org/problem?id=2135题意：给出一个无向图，找两条不同的路从1到n。分析：对于此题,拿过来一看，想了一下，因为来回不可以走相同的边，所以可以做两次最短路，中间记录最短路径，做完第一次后把最短路径删掉，然后再做一次最短路，这不就可以了吗？于是很快敲完，然后交WA，然后反复看代码，以为代码出错了，但是找了半天bug，代码绝对没错啊！画了一