会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shuiboke
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年11月4日
cf732f
摘要: 思路:先缩点,再以最大连同分量为根dfs,代码太垃圾不想贴
阅读全文
posted @ 2016-11-04 23:16 我竟无言以对重名
阅读(97)
评论(0)
推荐(0)
编辑
tarjan
摘要: 如果去掉注释符号就是双向边的.
阅读全文
posted @ 2016-11-04 19:15 我竟无言以对重名
阅读(125)
评论(0)
推荐(0)
编辑
cf 733f
摘要: 给你很多条边,每条边有一个初始边权w1,然后还有一个值表示把这个边权减一的代价w2,然后给你一个预算budget,然后让你输出怎么选边之后构成的树的边权和最小(在用budget减少了边权之后),输出你选的每一条边以及该边此时的边权. 思路:首先显然预算都要用到你选的那棵树上w2最小的那条边上,然后就
阅读全文
posted @ 2016-11-04 16:44 我竟无言以对重名
阅读(678)
评论(0)
推荐(0)
编辑