2020年7月8日
牛客 病毒感染 ###K ###K ###K //K
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/6173/B 思路：根据题意 求的其实是树的重心 利用的性质是 求出当前的节点下 所有的子节点中，子节点数最大的那个， 这个数最小的就是重心 一棵树最多有两个重心，且相邻 树的重心资料：https://oi-wiki. 阅读全文
posted @ 2020-07-08 14:45 canwinfor 阅读(201) 评论(0) 推荐(0)