摘要：
强连通分量 一、Tarjan 板子代码： void dfs(int x) { dfn[x]=low[x]=++tme;//时间戳 st.push(x); int _size=e[x].size(); for (int i=0;i<_size;i++) { int v=e[x][i]; if (!df 阅读全文
摘要：
最短路径 一、Dijkstra 单源最短路径 Dijkstra是在非负权图上求单源最短路径的方法，复杂度 \(O(m\) \(log_{2}\) \(n+nk\) \(log_{2}\) \(n)\)。 当一个点\(u\)的最短路被松弛过后，与该点相连的点\(v\)也有可能需要松弛，所以遍历一遍所有 阅读全文
摘要：
橙黄黄黄蓝紫，前五题已写 阅读全文