[Noip2007]Core树网的核
摘要：
利用直径性质，在直径上扫描 阅读全文
posted @ 2019-05-25 13:42 autoint 阅读(106) 评论(0) 推荐(0) 编辑
[Apio2010]patrol 巡逻
摘要：
观察性质，dfs求树上直径，构造边权再求dp一次直径 阅读全文
posted @ 2019-05-25 12:46 autoint 阅读(146) 评论(0) 推荐(0) 编辑