2020年10月16日
洛谷 P3629 [APIO2010]巡逻（树的直径）
摘要： 题目链接：https://www.luogu.com.cn/problem/P3629 首先如果不添加任何道路，每条边会经过两次，那么所经过的路径长度应该是2*(n-1)。 分析可得，当添加一条道路时，会形成一个环，这个环上且属于原来树上的点只会经过一次。所以可以将直径的两个端点连起来，会使减小的路 阅读全文
posted @ 2020-10-16 21:21 dfydn 阅读(150) 评论(0) 推荐(0)