lokiii

摘要： 一开始没看到要保证最后是树……所以一定要从叶子开始删 枚举重心，如果k是偶数，那么按当前重心提起来deep大于k/2的全都要切掉，这样枚举重心然后取min即可 奇数的话就是枚举直径中间的边，然后从两边的点分别dfs删点 cpp include include using namespace std; 阅读全文