2022年3月16日
Codeforces708C.Centroid
摘要： 题目大意 一颗 \(n(2\leq n \leq 4\times10^5)\) 个节点的树，现在可以进行一次操作，将树上的一条边删去，之后加入一条新的边，操作完成后必须仍然是一棵树，判断对于每个节点，进行完操作后，其是否可能为树的重心（删去该点后剩余所有连通块的大小均 \(\leq \frac{n} 阅读全文
posted @ 2022-03-16 01:17 Prgl 阅读(49) 评论(0) 推荐(0)