随笔分类 -  树-树的直径

Walk 解题报告
摘要：树的最长链,枚举暴力,约数个数 阅读全文
posted @ 2018-10-11 19:01 露迭月 阅读(317) 评论(0) 推荐(0)
CF911F Tree Destruction 解题报告
摘要：贪心,树的直径 阅读全文
posted @ 2018-10-11 07:54 露迭月 阅读(281) 评论(0) 推荐(0)
雅礼集训 Day2 T3 联盟 解题报告
摘要：树的直径,贪心,难写 阅读全文
posted @ 2018-10-02 19:31 露迭月 阅读(473) 评论(1) 推荐(1)
洛谷 P2195 HXY造公园 解题报告
摘要：树的直径,并查集 阅读全文
posted @ 2018-07-12 22:27 露迭月 阅读(204) 评论(0) 推荐(0)
洛谷 P3629 [APIO2010]巡逻 解题报告
摘要：P3629 [APIO2010]巡逻 题目描述 在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全，巡警车每天要到 阅读全文
posted @ 2018-06-28 14:59 露迭月 阅读(454) 评论(0) 推荐(0)
洛谷 P4408 逃学的小孩 解题报告
摘要：P4408 [NOI2003]逃学的小孩 题目描述 Chris家的电话铃响起了，里面传出了Chris的老师焦急的声音：“喂，是Chris的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，Chris的父母就心急如焚，他们决定在尽量短的时间内找到Chris。他们告诉Chris的老师：“根 阅读全文
posted @ 2018-05-24 17:29 露迭月 阅读(185) 评论(0) 推荐(0)
洛谷 P2491消防 解题报告
摘要：P2491 消防 题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(ziS_4$(或$S_3$)，即产生了新的直径，不成立，得证。 由以上可知，黄链上的点到外面最远的一个点的距离为 $Dis=min\{E(A_i,D_1),E(A_i,D_ 阅读全文
posted @ 2018-05-06 21:46 露迭月 阅读(216) 评论(0) 推荐(0)