2020年9月15日
洛谷 P3174 【[HAOI2009]毛毛虫】
摘要： 一看这道题立马想到了树的直径 还没有两遍$dfs$求树的直径的做法，赶快来水一发 已经会树的直径的大佬可以跳过这一段$qwq$ 树的直径：树上最长的一条链 具体求法有两种，一种是树形$DP$，这里就不细讲了，我着重讲下两遍$dfs$求树的直径的做法，可以说很经典了。 做法： 先从任意一点出发，找到离 阅读全文
posted @ 2020-09-15 18:44 草鱼泡酒 阅读(75) 评论(0) 推荐(0) 编辑