摘要：
题意：Little Tom要“环”游一些城市，每个城市只能游玩一次。现在给出一张有向图和每条边的费用。求最小费用。要走环，很容易想到二分图匹配。这里还是一样的，拆点。把每个点拆开，变成i,i',分别和源点S汇点T相连，费用是0，容量是1。然后对原图中的每条边(u,v)，对应边(u,v',1,cost)，跑费用流，如果最大流=城市数，说明存在一个方案，答案就是最小费用流算出来的费用。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 210 6 #define maxm 100000 7 #define INF 阅读全文
