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) 编辑