U263740 树的重心(模板)
题目描述
给定一棵n个节点的树,求其重心,要求输出将其重心删去后,所剩最大连通块的节点个数。树的重心是指树中这样的一个点,如果将其删去,得到的所有连通块中最大连通块的节点个数最少。
输入格式
第一行包含整数n(1
输出格式
输出一个整数m,表示将重心删除后,剩余各个连通块中点数的最大值。