摘要: 题目链接:https://cn.vjudge.net/contest/277955#problem/D 题目大意:求树的重心(树的重心指的是树上的某一个点,删掉之后形成的多棵树中节点数最大值最小)。 具体思路:对于每一个点,我们求出以当前的点为根的根数的节点个数, 然后在求树的重心的时候,一共有两种 阅读全文
posted @ 2019-01-05 10:24 Let_Life_Stop 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/277955#problem/C 题目大意:输入n,代表有n个城市,然后再输入n-1条有向边,然后让你找出一个改变边数的最小值,使得某个城市能够到达剩余的所有城市,然后问这样的城市有多少个,并且输出这些城市的编号。 具体思路:我们 阅读全文
posted @ 2019-01-05 08:31 Let_Life_Stop 阅读(155) 评论(0) 推荐(0) 编辑