2019年5月31日
无向图的割点和桥
摘要： 割点： void tarjan(int u){ dfn[u]=low[u]=++cnt; int flag=0; for(int i=head[u];~i;i=e[i].nextt){ int v=e[i].v; if(!dfn[v]){ tarjan(v); low[u]=min(low[u],l 阅读全文
posted @ 2019-05-31 17:34 starve_to_death 阅读(118) 评论(0) 推荐(0) 编辑