基环树求环

1.无向图

a.

dfs

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

topsort

b.

du[x]==1进队

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

2.外向树

并查集+强势断边独立集

posted @   凉如水  阅读(188)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示