给定一个无向图,每次删除一条边,求每次有多少关键边。一条边是关键边,当且仅当从1到n的所有路径都包含这条边。所有时刻图都联通。考虑倒着做。相当于给一棵树,每次加一条边,这样树上这条边的两个端点间的路径就不再是关键边了。用树链剖分维护即可。