2019年10月2日
【CF708C】 Centroids
摘要： Centroids 题目大意 一棵树，对于每个点，我们删掉任意一条边，再连上任意一条边，求这样操作后可以使这个点为重心的点数 范围$n$级别 Solution 嗯，首先对于一个点$u$，若全部子树（包括自己头上的那一堆）都不到总点数$n$的一半的肯定符合条件 然后若$u$的子树$\{ v \}$中有 阅读全文
posted @ 2019-10-02 16:59 FakeDragon 阅读(315) 评论(0) 推荐(0)