ZZZYM

题解

知识整理(2)

/ 注册

全部文章 / 题解（共1篇）

题解 | #可达性#

可达性思路利用有向图的强连通分量中的tarjan算法进行缩点, 输出缩点后的图中入度为0的结点编号, 缩点后的图中结点编号为该点对应强连通分量中点编号的最小值代码 #include <bits/stdc++.h> using namespace std; typedef long ...

tarjan

2022-02-22

0 551