POJ3177(3352)(边双连通分量)
摘要：
题目： 原本没有记录桥是谁，而是染色时即时判断的。后来发现不行，因为a去b可能满足low[b]>dfn[a]，但b去a就不满足了。 这是因为low和dfn的关系是相对的，仅限于tarjan时的那棵dfs搜索树中。染色时没有按那棵树走，就不能用dfn和low了！ 累加ans时可以把边+=2，很方便。 阅读全文
posted @ 2018-03-29 12:49 Narh 阅读(139) 评论(0) 推荐(0) 编辑