2019年10月15日
基环树求环
摘要： 1.无向图 a. dfs 走到访问过的点，不断跳回父亲，形成一个圈 topsort b. du[x]==1进队 针对可以先处理子树，在处理环的东西 2.外向树 并查集+强势断边独立集 阅读全文
posted @ 2019-10-15 20:20 凉如水 阅读(187) 评论(0) 推荐(0) 编辑