给定一张图,每次操作支持把一个点变关键点或变得不关键,每次求所有关键点的生成子图边的数量,询问次数边数点数同阶,求优秀做法。
2.给定一张图,每次给定k个关键点,求这些关键点生成子图三元环个数,只会同阶∑k\sum k∑k,n,m同阶优秀算法。
二者我会且只会平方,有没有更优秀的?