桥
你TB了
这个作者很懒,什么都没留下…
展开
-
强连通分量Tarjan算法
Tarjan算法 #include <iostream> #include <cstring> #include <cstdlib> #include <vector> #include <cmath> #include <algorithm> #include <set> #include <queu...原创 2019-05-15 20:59:43 · 147 阅读 · 0 评论 -
Caocao's Bridges(Tarjan求最小割边,去重边)
去重边: 对于无向图而言,网上主要两种写法, 第一种给每一条边的正反方向都分配一个相同但唯一的id,那么在判断时如果两条边的id是一样的,就说明是一条边,这条边就不要走了。 在tarjan算法中,对于这种写法,传入参数就要有两个(出发点u,到达u的边的id) void Tarjan(int u,int id){ //当前点u,来到u的边的id low[u] = dfn[u...原创 2019-05-17 11:51:57 · 385 阅读 · 0 评论