摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1532题意： 从1开始到终点n，最多能通过多少的流量，就比如说1到2的流量是20，2到3的流量是10，那么到达终点3的流量为10，而1到2还能经过10的流量，2到3不能再通过。坑爹： 每次找到一条增广轨的时候要补一个反向的边，不然你走这一条路就认为你一定走了，因为有可能这条路不是最佳的路径。解法： 利用BFS搜索点，找到终点就返回1，没有则返回0，再设置一个maxflow函数，只要BFS的返回值为1，就将这条增广轨上的最大可以通过的流量（min）算出来（利用change_map函数），然后 max_fl... 阅读全文