05 2023 档案

【算法-树论】树上最近公共祖先（LCA）
摘要：目前只有倍增 LCA。 阅读全文
posted @ 2023-05-31 12:12 STA_Morlin 阅读(12) 评论(0) 推荐(0) 编辑
【算法-树论】树的直径
摘要：树上任意两节点之间最长的简单路径即为树的直径。 两遍 dfs 或树形 DP。 阅读全文
posted @ 2023-05-23 20:05 STA_Morlin 阅读(17) 评论(0) 推荐(0) 编辑

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