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