2018年9月22日
图论题【1】
摘要： 题意 input output 限制与约定 $3≤n≤200000$ 题解 ====== 如果只放一个点，很显然就是放在直径的中点上面，这样一定是最优的， $$Ans=(len(直径)+1)/2$$而现在题目要求取两个点， 我们想象在两点路径的中点及其子树到两点的路径均相等， 而在中点右边（没有中点 阅读全文
posted @ 2018-09-22 21:45 Sparks_Pion 阅读(94) 评论(0) 推荐(0) 编辑