摘要:
https://www.luogu.org/problemnew/show/P4211 人生中第一道黑题!!!我觉得差不多紫题难度吧qaq 题意: 思路: 代码: 阅读全文
摘要:
https://www.luogu.org/problemnew/show/AT2061 题意: 给你每个点到最远点的距离,求是否存在这样的一颗树。 n<=200。 思路: 一个性质是每个点的最远点一定是直径的端点。 然后我们找出直径长度,要求能构造出这条直径(每种距离都有2个点,当然直径中心只需要 阅读全文
摘要:
https://www.luogu.org/problemnew/show/AT2673 题意: 思路:与CF468D TREE类似 代码: 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要:
树的重心 定义:将树上某点删掉后,剩下的子树大小最小。 性质:1)树的重心的每棵子树大小一定小于等于n/2 2)每棵子树大小一定小于等于n/2的点一定是树的重心->最多有2个点为重心且相邻 3)树中所有点到某点的距离和中,到重心的距离和最小。(如果有2个重心,距离和一样) 4)两棵树通过一条边相连成 阅读全文