Bridge and Block Tree Questions

2 Likes

Note that every problem that can be solved with bridge tree can also be solved using Block-Cut Tree but the reverse is not true.
eg :

http://codeforces.com/contest/487/problem/E : It can be solved only with Block-Cut Tree.

In general, use bridge tree when the focus is on edges and use block-cut tree when the focus is on vertices ( or Biconnected Components )

2 Likes