2018年9月26日
P1099 树网的核 && P2491 [SDOI2011]消防
摘要： 给定一棵树， 你可以在树的直径上确定一条长度不超过 $S$ 的链， 使得树上离此链最长的点距离最小， 输出这个距离 P2491 数据范围为 P1099 的 $1000$ 倍 Solution 首先两次 $dfs$ 确定树的直径， 即第一次随意从某一点出发到达最远点记为 $s$， 第二次从 $s$ 出 阅读全文
posted @ 2018-09-26 22:44 Tony_Double_Sky 阅读(135) 评论(0) 推荐(0)