07 2023 档案

一些树上问题的解题报告
摘要：#树的直径问题 ##[luogu P3304 直径 ](https://www.luogu.com.cn/problem/P3304) ###分析 板子题，可以证明所有的直径都经过的边是几条连续的边 那么只需要找出任意一条直径，对于直径上的任意一个点，以这个点作为根节点做一次dfs 如果以该点为起点 阅读全文
posted @ 2023-07-26 23:59 ancer 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示