2019年11月18日
hihoCoder #1381 : Little Y's Tree
摘要： http://hihocoder.com/problemset/problem/1381 一个结论：集合A的直径为a--b，集合B的直径为c--d，那么集合A∪B的直径必是以下6种之一： a--b c--d a--c a--d b--c b--d 断掉一条边，相当于从树的dfs序上取出一段区间 用线 阅读全文
posted @ 2019-11-18 12:59 TRTTG 阅读(283) 评论(0) 推荐(0) 编辑