☰
计算机基础
状态压缩动规
强连通分量
约 10 分钟
有向图中互相可达的点组成的极大集合。Tarjan 算法一遍 DFS 就能求出。
🖨
🖼
✂️
小纸条
缩点后的图是什么结构?
登录
后可看答案
← 上一课
割的性质
下一课 →
割点与桥
强连通分量 · 计算机基础 · op599 课程