- 博客(1)
- 收藏
- 关注
RSS订阅原创 二分图的最佳匹配
KM算法： 题1：HDU 3488(Tour)，二分图匹配求最小值，求最小值的时候可以先把每条边的权值取反求出最大值后，输出取反即可得出最小值。 #include #include #include #include using namespace std; const int MAX=210; #define Inf 100000000 #define min(a,b) (a)
2012-09-25 20:16:45
648
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人