【转】KM匹配题集

　　转自：http://blog.csdn.net/shahdza/article/details/7779324

【HDU】
2255 奔小康赚大钱 模板题★
1533 Going Home 模板题★
2426 Interesting Housing Problem KM★
3395 Special Fish KM★
2282 Chocolate KM★
2813 One fihgt one KM★
1853 Cyclic Tour 最小费用圈覆盖★★
3488 Tour 最小费用圈覆盖★★
3435 A new Graph Game 最小费用圈覆盖★★
3722 Card Game 最小费用圈覆盖★★
3718 Similarity 求相似度★★
2448 Mining Station on the Sea 最短路+KM★★
2853 Assignment 求KM最大时,要求改动最少★★
3315 My Brute 求KM最大时,要求改动最少★★
3523 Image copy detection KM匹配,好题★★★

===================================================================================
【POJ】
2195 Going Home 最小权值匹配
2400 Supervisor, Supervisee 输出所有最小权匹配
2516 Minimum Cost 最小权值匹配或最小费用流
3565 Ants 最短匹配肯定是边不相交的
3686 The Windy's 最小权值匹配

ZOJ2342 Roads 不等式