优秀小笼包

文章
9
资源
0
加入时间
2年10月17天

12.9日+基环树 dfs找环

基环树就是在一棵树上加一条边的图。一般结合其他树形dp、树的直径等题型考察,有一定难度。处理方法一般都是先找环。例如这道题目,BZOJ 1791 [Ioi2008] Island 岛屿:https://www.lydsy.com/JudgeOnline/problem.php?id=1791,求基环树森林的树直径之和。后面的树形dp不会,但找环和求以某点为根的子树的深度还是可以的...