2020年11月5日
基环树专题总结
摘要： 基环树专题总结 基环树，顾名思义是一棵树中只含一个环，而有关基环树的题便大多与这个环有关。 例如原本树上$dp$因为在基环树上会有后效性，所以断环后再进行$dp$等等，下面便来总结下做基环树题的常见套路。 求环 所有关于基环树的题没有不需要求环的，下面是我求环的板子，因为这样的方法显然不会遍历到所有 阅读全文
posted @ 2020-11-05 09:17 yzxx_qwq 阅读(213) 评论(0) 推荐(0) 编辑