2016年7月25日
G - 还是畅通工程
摘要： 题目连接 http://acm.hust.edu.cn/vjudge/contest/123674#problem/G 看到题目的时候是懵逼的，把图一画出来发现就是求最小生成树（现在才觉得离散数学挺重要的），按权值从大到小排序， n个点需要添n-1条边。最开始的思路是排序后满足条件的始点和终点最多只 阅读全文
posted @ 2016-07-25 15:20 Twsc 阅读(476) 评论(0) 推荐(0)