2018年9月5日
洛谷 P1099 树网的核+P2491 [SDOI2011]消防
摘要： 写在前面：由于是双倍经验就放一块了，虽然数据范围差的有点大。 题目链接 题意：在树的直径上选择一条长度不超过s的路径使这条路径上的点到树上任意点的最大距离最小。 这题数据好像非常水，我写了上界n^2不考虑多条直径还能过？不知道什么操作。 我就说说我的水法吧。dfs两遍求直径。处理直径上路径到直径两端 阅读全文
posted @ 2018-09-05 09:54 _hcy_a 阅读(155) 评论(3) 推荐(0) 编辑