POJ做过的题目分类小总结(持续更新中...)

二分图的最大匹配:

POJ1274 The Perfect Stall(KM) -> 题解在此
POJ2594 Treasure Exploration(KM+Floyd) -> 题解在此
POJ3041 Asteroids(KM算法) -> 题解在此
POJ3020 Antenna Placement(无向二分图,KM算法) -> 题解在此

你可能感兴趣的:(POJ做过的题目分类小总结(持续更新中...))