2019年5月21日
Uva1349Optimal Bus Route Design(二分图最佳完美匹配)(最小值)
摘要： 题意： 给定n个点的有向图问，问能不能找到若干个环，让所有点都在环中，且让权值最小，KM算法求最佳完美匹配，只不过是最小值，所以把边权变成负值，输出时将ans取负即可 这道题是在VJ上交的 阅读全文
posted @ 2019-05-21 18:04 CoffeeCati 阅读(159) 评论(0) 推荐(0) 编辑