摘要:
定义 树的直径指树上距离最远的两点间的距离。 性质 ① 直径两端点一定是两个叶子节点。 ② 距离任意点最远的点一定是直径的一个端点,这个基于贪心求直径方法的正确性可以得出。 ③ 对于两棵树,如果第一棵树直径两端点为(u,v),第二棵树直径两端点为(x,y),用一条边将两棵树连接,那么新树的直径一定是 阅读全文
posted @ 2019-08-13 12:29
Vivid-BinGo
阅读(420)
评论(0)
推荐(0)
摘要:
D. Book of Evil time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Book of Evil time lim 阅读全文
posted @ 2019-08-13 11:42
Vivid-BinGo
阅读(302)
评论(0)
推荐(0)