14long

摘要： CF708C Centroids 题意：求树上任何一个点是否能在切去一条边连上一条边后成为新树的重心(即以其为根的子树size≤n/2) 题解： 对于某个点，如果初始情况下已经是重心，则必然可以，且修改后也必然可以。 若初始时不是重心，则必然有且仅有一颗子树的size≥n/2。 那么问题转化成对于每 阅读全文