KM匹配题集

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

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

3686 The Windy's 最小权值匹配

ZOJ2342 Roads