给定 n,p n, p n,p,存在如图的 2×n 2 \times n 2×n 的网格图,显然初始共有 2n 2n 2n 个顶点和 3n−2 3n - 2 3n−2 条边,分别求删除 i∈[1,n−1] i \in [1, n - 1] i∈[1,n−1] 条边后仍使图连通的删边方案数,对 p p p 取模。
使用您的 gxyz 通用账户