2018年9月1日
[模板] tarjan求割点
摘要： 如果一个点u是其所在搜索树上的根节点，如果它有两个以上的子树数量，则为割点。如果不是根节点，其子树的返祖边只要不回到它的祖先，即为割点。 cpp include include include define MAXN 100005 int head[MAXN]; struct edge{ int v 阅读全文
posted @ 2018-09-01 22:05 Neworld1111 阅读(340) 评论(0) 推荐(0) 编辑