2020年9月5日
题解 洛谷 P4886 【快递员】
摘要： 考虑一个节点成为根节点后，如何判断其为最优的。 若最长距离的路径中的任意一条满足两个端点在当前根节点的两个不同的儿子中，则当前根节点为最优的。因为若将其调整为不在该路径上的点，最长路径的值会变大，将其调整为该路径上别的点，可能会产生更长的路径，因此该根节点为最优的。 若存在两条最长距离的路径的端点不 阅读全文
posted @ 2020-09-05 20:13 lhm_liu 阅读(212) 评论(0) 推荐(0) 编辑