【转】KM匹配题集

【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 最小权值匹配

原文链接:http://blog.csdn.net/shahdza/article/details/7779324

原文地址:https://www.cnblogs.com/huangfeihome/p/2860715.html