有点像xyz在wc的时候讲的动态图连通性问题.不过这个看上去要水些啊.

考虑建一棵生成树,那么所有剩余的边覆盖了的边就不是桥.如果没有被覆盖就是桥.

于是这个题可以倒过来,支持加边和查询两点间没有被覆盖的边数.

似乎挺水.

完了.