2019年1月6日
[LNOI2014]LCA
摘要： https://www.luogu.org/problemnew/show/P4211 人生中第一道黑题！！！我觉得差不多紫题难度吧qaq 题意： 思路： 代码： 阅读全文
posted @ 2019-01-06 21:05 WiFiMonster 阅读(145) 评论(0) 推荐(0) 编辑
AT2061 Tree Restoring （树的直径）
摘要： https://www.luogu.org/problemnew/show/AT2061 题意： 给你每个点到最远点的距离，求是否存在这样的一颗树。 n<=200。 思路： 一个性质是每个点的最远点一定是直径的端点。 然后我们找出直径长度，要求能构造出这条直径（每种距离都有2个点，当然直径中心只需要 阅读全文
posted @ 2019-01-06 11:24 WiFiMonster 阅读(151) 评论(0) 推荐(0) 编辑
AT2673 Tree and Hamilton Pat
摘要： https://www.luogu.org/problemnew/show/AT2673 题意： 思路：与CF468D TREE类似 代码： 阅读全文
posted @ 2019-01-06 11:22 WiFiMonster 阅读(147) 评论(0) 推荐(0) 编辑
CF468D Tree（树的重心）
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-01-06 11:19 WiFiMonster 阅读(9) 评论(0) 推荐(0) 编辑
Day6(树上问题）
摘要： 树的重心 定义：将树上某点删掉后，剩下的子树大小最小。 性质：1）树的重心的每棵子树大小一定小于等于n/2 2）每棵子树大小一定小于等于n/2的点一定是树的重心->最多有2个点为重心且相邻 3）树中所有点到某点的距离和中，到重心的距离和最小。（如果有2个重心，距离和一样） 4）两棵树通过一条边相连成 阅读全文
posted @ 2019-01-06 08:19 WiFiMonster 阅读(140) 评论(0) 推荐(0) 编辑