最小费用最大流
凝望_XXW
这个作者很懒,什么都没留下…
展开
-
D - Going Home POJ - 2195 网路流 - 最小费用最大流
D - Going Home POJ - 2195 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <queue> #include <stack&原创 2019-01-28 12:23:16 · 189 阅读 · 0 评论 -
POJ 2135 Farm Tour (最小费用最大流)(来回最短路)
题目链接:http://poj.org/problem?id=2135 题意:给你一个无向图,要找出从1号点 到 N号点 的两条不相干的路径的最小总长。 思路:用一个超级源点,连向1号点,长度为0,容量为2。再将N号点连向一个超级汇点,长度为0,容量为2(两条路径)。其他边的话按照原图里的建双向边,cost就是其边长,容量为1(路径之间不相干)。然后直接算最小费用最大流就行了。 #includ...原创 2019-03-26 19:59:01 · 243 阅读 · 0 评论