摘要: 一开始没看到要保证最后是树……所以一定要从叶子开始删 枚举重心,如果k是偶数,那么按当前重心提起来deep大于k/2的全都要切掉,这样枚举重心然后取min即可 奇数的话就是枚举直径中间的边,然后从两边的点分别dfs删点 cpp include include using namespace std; 阅读全文
posted @ 2019-05-22 19:36 lokiii 阅读(215) 评论(0) 推荐(0) 编辑