2024年12月11日
图论--强连通分量（tarjan）
摘要： 一.DFS森林和强连通分量(SCC) 强连通:u->v,v->u,那么u和v就是强连通的,即u和v互相可达 强连通分量:一个集合内的所有点都互相可达 二.tarjan算法 #include<bits/stdc++.h> #define x first #define y second #define 阅读全文
posted @ 2024-12-11 21:35 MENDAXZ 阅读(22) 评论(0) 推荐(0) 编辑