摘要: T1 首先把所有连通块缩点,建成一张新图,然后求出树的直径,答案就是直径除以2向下取整,因为从树的直径的中点开始合并,所需次数一定是最小的。 view code #include<bits/stdc++.h> #define in read() using namespace std; inline 阅读全文
posted @ 2021-10-15 11:44 Socratize 阅读(74) 评论(0) 推荐(0)