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