摘要: 1、给定一个带权有向图。选出一些边满足使得任意两点可相互到达的前提下使得选出的边的权值的最大最小差值最小。 思路:二分答案,然后枚举权值的范围判断是否可行。 阅读全文
posted @ 2017-05-24 10:22 朝拜明天19891101 阅读(194) 评论(0) 推荐(0) 编辑