2022年4月13日
基环树的 dfs 找环
摘要： 基环树 dfs 找环 void dfs(int u){ dfn[u]=++idx; for(int i=head[u];i;i=e[i].nxt){ int v=e[i].v; if(v==fa[u]) continue; if(!dfn[v]) fa[v]=u,dfs(v); else{if(df 阅读全文
posted @ 2022-04-13 16:50 Gym_nastics 阅读(271) 评论(2) 推荐(3) 编辑