摘要: 定义 树的直径指树上距离最远的两点间的距离。 性质 ① 直径两端点一定是两个叶子节点。 ② 距离任意点最远的点一定是直径的一个端点,这个基于贪心求直径方法的正确性可以得出。 ③ 对于两棵树,如果第一棵树直径两端点为(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)