Loading

2020年11月14日
Tarjan 算法
摘要： 时间复杂度： \(O(n)\) 数组含义： \(dfn[u]\) 时间戳，节点 \(u\) 的访问顺序 \(low[u]\) ， 从节点 \(u\) 出发能访问到的 \(dfn\) 最小的节点 求强连通分量 The Cow Prom S #include<bits/stdc++.h> using n 阅读全文
posted @ 2020-11-14 21:43 —O0oO- 阅读(101) 评论(0) 推荐(0) 编辑