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

>>阅读原文<<