HDU 3488 Tour 题目链接 同HDU1853 代码： #include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;const int MAXNODE = 205;typedef int Type;const Type INF = 0x3

题意：N个点，M条边的有向图，边有正权，求使每个点至少属于一个环的路径的最小权和（2 <= N <= 200，M <= 30000，0 < 每个边权W <= 10000）。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3488 ——>>好题～拆点的二分图最佳完美匹配。 对于每一个顶点u，将其拆成u1和u2，若原来有一条边为u——>v，则变成u