2025年2月10日
Tarjan
摘要： 强连通分量 定义：一个有向图的最大强连通子图（子图中任意两点均可互相到达） dfn(时间戳)：节点dfs遍历顺序 low：节点通过非返祖边能到达的最小dfn #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; i 阅读全文
posted @ 2025-02-10 14:14 离_2012 阅读(19) 评论(0) 推荐(0)