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 不等式

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章