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