2021年4月28日
（树的直径）洛谷P3629 [APIO2010]巡逻 题解
摘要： 一、算法分析1.首先深搜找一次直径。具体方法是先从1点（随便一个点都行）把树拎起来，然后找一条最长路p，再以p把树拎起来，找一条最长路q，最后p和q之间的最短路就是直径（第一次找的时候，最关键的是要记录下来路径上对应的边的id）（用vis数组保存起来，但是注意这个vis后面不会全部都赋值为-1）2. 阅读全文
posted @ 2021-04-28 17:23 _rhinoceros 阅读(23) 评论(0) 推荐(0)