2019年7月20日
tarjan 割点
摘要： 题目简介：这道题就是求割点的板子题。我们使用tarjan算法。 算法分析：使用数组dfn与low来分别表示一个点在tarjan算法的搜索中被搜索到的时间以及它能够达到的拥有最小dfn的点的dfn值。 一个点是割点有两种情况。1.（当它不是tarjan开始节点，意味着还有dfn更小的点）它的子孙最小只 阅读全文
posted @ 2019-07-20 11:59 clockwhite 阅读(296) 评论(0) 推荐(0)