Advertisement
Guest User

Untitled

a guest
Feb 15th, 2019
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. if (tin[to] == 0)
  2. {
  3. cnt++;
  4. dfs(to, v);
  5. up[v] = min(up[v], up[to]);
  6. if (up[to] >= tin[v] && pr != -1)
  7. {
  8. dot[v] = true;
  9. }
  10. int x = v;
  11. int y = to;
  12. if (y > x) swap(x, y);
  13. if (up[v] < up[to] && cnmp[make_pair(x, y)] == 1)
  14. {
  15. bridge[mp[make_pair(x, y)]] = true;
  16. }
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement