会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
琳小羽
csdn博客链接:https://blog.csdn.net/love_phoebe
博客园
首页
新随笔
联系
管理
订阅
2018年5月6日
博客 UVA 1395 Slim Span 图论
摘要: 题目大意:给定一个图,求可以连通图的一组边中最大边减最小边最小的一个方案把边按权值大小进行排序,从小到大枚举L,对于每个L,从小到大枚举R,所有点连通时不再枚举关键函数:int solve(){ sort(edge+1,edge+1+m,cmp); int...
阅读全文
posted @ 2018-05-06 09:53 琳小羽
阅读(111)
评论(0)
推荐(0)
公告