codevs3639
摘要:
题目描述 Description 给出一棵树,求出树的中心。 为了定义树的中心,首先给每个结点进行标号。对于一个结点K,如果把K从树中删除(连同与它相连的边一起),剩下的被分成了很多块,每一块显然又是一棵树(即剩下的部分构成了一个森林)。则给结点K所标的号就是森林中结点个数最多的树所拥有的结点数。如 阅读全文
posted @ 2018-10-23 23:51 gryzy 阅读(218) 评论(0) 推荐(0) 编辑
posted @ 2018-10-23 23:51 gryzy 阅读(218) 评论(0) 推荐(0) 编辑
posted @ 2018-10-23 20:56 gryzy 阅读(146) 评论(0) 推荐(0) 编辑
posted @ 2018-10-23 12:27 gryzy 阅读(157) 评论(0) 推荐(0) 编辑