摘要：
HDU-1853 题意：有n个城市， m条单向路， 这个路有长度， 现在需要将这n个城市分成几个环， 这几个环不能有相交的城市， 求出最小的总长度。 题解：在一个单项环中，每个城市都只会被一条路指到，所以用KM算法跑出最小费用就好了。 注意的就是题目会给出重边。 代码： 1 #include<bit 阅读全文
摘要：
hdu 2255 费用流的模板题。 就是用KM跑一下最优匹配就好了。 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define Fopen freopen("_in.txt","r",stdin); freopen("_out.tx 阅读全文