06 2024 档案

摘要:基环树 就是比平常的树多一条边,有 n 条边,也就有一个环在里面。 基本思想就是断环,跑树形 dp,或者用拓扑排序判环去跑环形 dp。 树的直径 今天才了解到的,用两遍 dfs 跑。 首先第一遍找到离根节点最远的节点 u1, 然后再从 u1 找到离 阅读全文
posted @ 2024-06-23 14:58 ccjjxx 阅读(12) 评论(0) 推荐(0) 编辑

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