2018年6月12日
BZOJ1509: [NOI2003]逃学的小孩 (树形DP)
摘要： 题意:给一棵树 选三个点A,B,C 求A到B的再从B到C的距离最大值 需要满足AB的距离小于AC的距离 题解:首先树上的最大距离就想到了直径 但是被样例误导了TAT BC两点构成了直径 我一开始以为A在直径上答案最大 然后再加上最接近路径长度一半的路径 其实 A不在直径上的话显然更优啊... 那么做 阅读全文
posted @ 2018-06-12 23:40 lwqq3 阅读(183) 评论(0) 推荐(0)