2022年12月18日
ABC014D 閉路 题解
摘要： ABC014D 题意非常明确，不再赘述。 即求一棵树添加了一条 $u$ 到 $v$ 的边后，包含该边的环的长度。 令 $lca$ 表示 $u$ 和 $v$ 的最近公共祖先。 若添加了这条边，那么这个环肯定包含了 $u$ 到 $lca$ 的简单路径和 $lca$ 到 $v$ 的简单路径。 这个环还差的 阅读全文
posted @ 2022-12-18 12:15 Pengzt 阅读(5) 评论(0) 推荐(0) 编辑