#abc120d. [abc120_d]Decayed Bridges

[abc120_d]Decayed Bridges

给定一个 nn 个点,mm 条边的无向图,

现在每次删除一条仍未被删除的边,共删除 mm 次。(每次删除操作时给定边的编号)

定义 D(x,y)D(x,y) 表示 xxyy 是否不能连通

对于每一次删除操作后,输出

1x<ynD(x,y)\sum_{1\leq x<y\leq n}D(x,y)

注意答案可能不在int范围内