2014年11月20日
割点算法
摘要： 要判定一个结点u是不是割点的方法是dfs树中①u是根结点，如果u有两个及其以上的孩子（因为是dfs，所以如果有两个孩子，那么这两个孩子只通过u连接到一起），那么u是割点②u不是根结点，如果u的后代的时间戳能够比u的时间戳小，即u的后代有边能够连回u的祖先，那么u不是割点（即low[v] = pre[... 阅读全文
posted @ 2014-11-20 15:51 justPassBy 阅读(331) 评论(0) 推荐(0) 编辑