Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- if (tin[to] == 0)
- {
- cnt++;
- dfs(to, v);
- up[v] = min(up[v], up[to]);
- if (up[to] >= tin[v] && pr != -1)
- {
- dot[v] = true;
- }
- int x = v;
- int y = to;
- if (y > x) swap(x, y);
- if (up[v] < up[to] && cnmp[make_pair(x, y)] == 1)
- {
- bridge[mp[make_pair(x, y)]] = true;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement