浦浦

摘要： 题意： 给定一颗无向无根树，求一大小为K的联通子图使得非子图最远点距离子图距离最小 树， 且联通 考虑平均砍去部分子树使得答案最优即可 所以从叶子入手一层一层往里砍， 砍几层答案是几 那么需要记录信息 p[y] 为以 y 为根的子树最大深度为多少 所以要找个根，当树的中心为根时 p[y]最平均 所以 阅读全文