unintended

#include #include #include #include using namespace std; const int maxn = 205; const int INF = 1 20; struct edge{     int u,v,cap,flow;     edge(int u,int v,int cap,i

pos 1274 Dinic写的二分图 #include #include #include #include #include using namespace std; const int maxn = 500; const int INF = 1 20; struct edge{     int u,v,cap,

给定有向图，起点和终点。起点有2艘船，分别沿不同的路，走到终点，不仅路径不能重合，除起点终点，不能经过相同的点。（即结点容量为1） 求2条路径的最小费用。 1.结点容量问题可以用拆点法。 将点i边成i和i’，i和i‘之间连接一条容量为1，费用为0的路径即可。 2.只求2条路径。 所以不能直接while(bellmanford()) ;这样会找到所有增广路径，求出最大流下的最小费用。 但