JZOJ 1610. 【東莞市選2008】導彈

Are you ready? 題目： 題意： 分析： 代碼： 題目： 題意： 給出每個節點到其他節點的權值，再讓你構建一個二分圖，要求其最大匹配最小 分析： 因爲 n < = 100 n<=100 n<=100，所以我們可以直接用 F l o y d Floyd Floyd預處理出每個點到其他點的最短路 然後就是用二分確定我們的二分圖的最大邊值，在二分的 c h e c k check

>>阅读原文<<