Chrome VOX 「铬合金」是一张nit nn 个结点的图 G=(V,E){G = (V,E)}G=(V,E)，结点编号为 1…
Chrome VOX 「铬合金」是一张 nit nn 个结点的图 G=(V,E){G = (V,E)}G=(V,E)，结点编号为 1…n1dots n1…n，初始时不存在任何边。 请在其间连接 mit mm 条无向边使得这张图恰好存在 n−m{n-m}n−m 个极大连通块。 一个方案的「声音」为所有极大连通块大小的乘积，求所有方案的「声音」之和，对 109+710^9+7109+7 取模。 一个连通块是一个点集 S⊆V{S subseteq V}S⊆V，满足其中任意两个点可以互相到达。 一个极大连通块是一个点集 S⊆V{S subseteq V}S⊆V，满足其中加入任意结点都不是连通块。 两种方案不同，当且仅当存在两个结点在一种方案中连边而在另一种方案中没有。
（图片来源网络，侵删）
