摘要:
# [冗余路径](https://www.acwing.com/problem/content/397/) 考虑无向图的边双连通分量。 这个算法也叫 `Tarjan` 算法,且与有向图的强连通分量差不多。 边双是指图中任意两点间都存在两条不相交的路径(或删去任意一条边后图仍然连通)。 桥:切去这条边 阅读全文
摘要:
# [有边数限制的最短路](https://www.acwing.com/problem/content/855/) 有边数限制,只能用bellman-ford算法求解。 方法十分暴力,迭代 $n$ 次,每次用所有边进行一次更新,当迭代了 $k$ 次时,恰好经过了不超过 $k$ 条边。而若第 $n$ 阅读全文