会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
15145641
icode-xiaohu
博客园
首页
新随笔
联系
订阅
管理
2016年9月4日
CodeForces 698B Fix a Tree (并查集应用)
摘要: 当时也是想到了并查集,但是有几个地方没有想清楚,所以就不知道怎么写了,比如说如何确定最优的问题。赛后看了一下别人的思路,才知道自己确实经验不足,思维也没跟上。 其实没有那么复杂,这个题目我们的操作只有三个 1、确定根节点。2、解环。 3连接子树。 如果题目中给出了一个或者多个根节点,我们任选一个即可
阅读全文
posted @ 2016-09-04 16:51 icode-xiaohu
阅读(275)
评论(0)
推荐(0)
编辑