Qiuly

摘要： 连通块不好统计，常见的套路是讨论点数和边数，但是有环的存在似乎并不是很好办。 注意到黑点四联通，讨论一下： 如果上下不连通，左右也不连通，那么答案为 \((hw)^{k-1}\) 。 如果上下联通且左右联通，那么答案为 \(1\) 。 剩下的情况只有上下或左右联通。 那么注意到，如果将整个图缩成一个 阅读全文