2019年5月25日

[Noip2007]Core树网的核

摘要： 利用直径性质，在直径上扫描 阅读全文

posted @ 2019-05-25 13:42 autoint 阅读(116) 评论(0) 推荐(0)

[Apio2010]patrol 巡逻

摘要： 观察性质，dfs求树上直径，构造边权再求dp一次直径 阅读全文

posted @ 2019-05-25 12:46 autoint 阅读(170) 评论(0) 推荐(0)

导航