会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Only the Strong Survive
微信号 chaobaimingtian
园子
首页
新随笔
管理
2017年5月23日
topcoder srm 693 div1 -3
摘要: 1、给出一个$n$个顶点的无向带权图。其中顶点$i,i+1$之间存在边,$i,i+2$之间存在边。而且仅有这些边。现在删掉其中的一些边,剩下的边满足图仍然是2联通的情况下使得权值和最小? 思路:其实就是使得删掉的边的权值最大。对于第$i$和第$i+1$个顶点,2联通的两条路径一定经过了$e(i,i+
阅读全文
posted @ 2017-05-23 12:18 朝拜明天19891101
阅读(374)
评论(0)
推荐(0)
编辑