法一:环套树。
把基环树看作一个环上吊了几棵树,在处理时遍历环上每个点,处理出每棵树的答案,然后做环形的操作。
缺点:只能处理基环树,如果是仙人掌就不适用了。
法二:树回边。
以深搜树的方式看待,用处理树的方式(比如树形 DP)。在遇到环上深度最浅的结点的时候,让它把下方的环的结果当作一颗子树汇报给父节点。
这样就可以处理仙人掌了。
这种方式把树的结构视为重点,只是多了几条回边。
标签:回边,环上,方式,处理,方法,基环树,仙人掌 From: https://www.cnblogs.com/FLY-lai/p/18020708