基环树求环

1.无向图

a.

dfs

走到访问过的点，不断跳回父亲，形成一个圈

topsort

b.

du[x]==1进队

针对可以先处理子树，在处理环的东西

2.外向树

并查集+强势断边独立集

posted @ 2019-10-15 20:20  凉如水  阅读(188)  评论(0)  编辑  收藏  举报