会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live In A Dream
https://github.com/MottoX
博客园
首页
新随笔
联系
订阅
管理
2016年8月5日
CF 690C3. Brain Network (hard) from Helvetic Coding Contest 2016 online mirror (teams, unrated)
摘要: 题目描述 "Brain Network (hard)" 这个问题就是给出一个不断加边的树,保证每一次加边之后都只有一个连通块(每一次连的点都是之前出现过的),问每一次加边之后树的直径。 算法 每一次增加一条边之后,树的直径长度要么不变,要么会增加1,并且如果树的直径长度增加1了,新的直径的端点其中一
阅读全文
posted @ 2016-08-05 13:01 活在夢裡
阅读(287)
评论(0)
推荐(0)
编辑
公告