这是本文档旧的修订版!
给出一个图,通过对于每个 $p$ 通过特定的规则缩点,问每次缩点后图中的点和边的个数。
注意到第二种规则中 $i$ 点删去后 $a,b$ 的度数不会变化,对于每个点储存其连接的边中前三大的边,记为 $a\le b\le c$,当 $p\in (a,b]\cup (c,+\infty)$ 时该点会被删掉,特别的, 当 $p\in(a,b]$ 时还会额外删掉一条边,分别记录 $p\in(a,b],p\in(c,+\infty)$ 以及小于 $p$ 的边数,可以得到答案。当图中出现简单环时会使得环缩为一个带自环的点,倒序枚举 $p$ 预处理每个 $p$ 对应的简单环即可。