摘要: 题目大意:给定一个图,求可以连通图的一组边中最大边减最小边最小的一个方案把边按权值大小进行排序,从小到大枚举L,对于每个L,从小到大枚举R,所有点连通时不再枚举关键函数:int solve(){ sort(edge+1,edge+1+m,cmp); int... 阅读全文
posted @ 2018-05-06 09:53 琳小羽 阅读(111) 评论(0) 推荐(0)