codevs3639】的更多相关文章

题目描述 Description 给出一棵树,求出树的中心. 为了定义树的中心,首先给每个结点进行标号.对于一个结点K,如果把K从树中删除(连同与它相连的边一起),剩下的被分成了很多块,每一块显然又是一棵树(即剩下的部分构成了一个森林).则给结点K所标的号就是森林中结点个数最多的树所拥有的结点数.如果结点K的标号不大于其他任何一个结点的标号,则结点K被称为是树的中心. 输入描述 Input Description 输入: 输入的第一行包含一个整数N(1≤N≤16 000),表示树中的结点数.接下…