给定一个 nnn 个点,mmm 条边的无向图。
共进行 nnn 项操作:
按 1,2,3,…,n1,2,3,\dots,n1,2,3,…,n 的顺序依次删除编号为 iii 的点及与点 iii 相连的边。
问每次操作后连通块的数量。
保证每一条边 (u,v)(u,v)(u,v),有 u<vu<vu<v,且没有重边。
对所有测试点保证 1≤n≤2×1051 \leq n \leq 2 \times 10^51≤n≤2×105,0≤m≤2×1050 \leq m \leq 2 \times 10^50≤m≤2×105。
使用您的 gxyz 通用账户