2020年11月17日
（树的直径模板）P4408 逃学的小孩
摘要： 题目链接：P4408 题目大意： 一棵树（应该是无根树），让你找到树的直径，并且再找除直径端点A,B以外的另一个点C，使得AB+BC最大（并且满足BC < AC)。 解题思路： 树的直径就用两次dfs就能求出来，然后O(n)遍历除端点外的每一个点，找到满足答案的最大解。 参考代码： 1 // 树的直 阅读全文
posted @ 2020-11-17 18:03 不敢说的梦 阅读(125) 评论(0) 推荐(0)