2020年4月8日
【树形DP】NOI2003 逃学的小孩
摘要： 题目大意 题目链接 PS：可能出题人为了提高难度故意加了很多废话……实际上题目是很简单的 在一棵树上找3个点A、B、C，使AB+BC最大，且满足AC>AB。 样例输入 4 31 2 12 3 13 4 1 样例输出 4 思路 从一个点出发，找到两条路径，使路径和最大，那么肯定其中一条是树的直径。 设 阅读全文
posted @ 2020-04-08 14:13 Midoria7 阅读(93) 评论(0) 推荐(0)