S_Black的专栏

Stability题目链接Stability题目大意    给你一个图，现在有一系列操作，会删去一些边，然后问你从a到b有几条边是删去之后a和b就不联通了。（题中的Stability）题解数链剖分    假设从a到b有环，a到b的查询肯定是0。因为删掉任何一条边a和b，a和b还是相连的，但是只要a跟b没有环。a到b则至少有一条边是满足题意的（至少一条的意思是a到b的路径中可能有其他的边在环中），