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


ZOJ2342 Roads 不等式

你可能感兴趣的:(image,Graph)