随笔分类 -  【模板】树的直径

2019牛客多校第四场A meeting——树的直径
摘要：题意： 一颗 n 个节点的树上标有 k 个点，找一点使得到 k 个关键结点的最大距离最小。 分析： 问题等价于求树的直径，最小距离即为直径除2向上取整。 有两种求法，一是动态规划，对于每个结点，把所有子结点的 d(i) （表示根为 i 的子树中根到叶子的最大距离）都求出来，设 $ 阅读全文
posted @ 2019-07-28 15:55 Rogn 阅读(444) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示