摘要: 题目描述 "Brain Network (hard)" 这个问题就是给出一个不断加边的树,保证每一次加边之后都只有一个连通块(每一次连的点都是之前出现过的),问每一次加边之后树的直径。 算法 每一次增加一条边之后,树的直径长度要么不变,要么会增加1,并且如果树的直径长度增加1了,新的直径的端点其中一 阅读全文
posted @ 2016-08-05 13:01 活在夢裡 阅读(268) 评论(0) 推荐(0) 编辑