摘要：
https://www.luogu.org/problem/show?pid=3119 本来我是来练习tarjan的，结果tarjan部分直接copy了，反而拓扑排序部分想了好久； 这道题SZB大神两次就AC； 但我等到AC，写好题解就只能洗洗睡了； 唉~ 差距怎么这么大呢？； 这... 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=2860 这个就是无向图的强联通； 有向图的两点再一个分量里，是x可以到y，y也可到x； 但无向图本来就是双向的，所以我们再dfs的时候不能直接访问其亲爹； 这样的话，x,y有两条及以上的无共边的路径（就... 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=2746#sub https://www.luogu.org/problem/show?pid=2812#sub 这两题都一样的； 关于强连通分量，我一开始自己写了一个没用栈的dfs，结果 ac了，就是那... 阅读全文