摘要：
整个算法范围两部分：判断仙人掌与得出答案 Part 1 判断仙人掌 对于一个无自环无重边的无向连通图，方案数非 $0$ 当且仅当这个图本身满足仙人掌的性质（即：任意一条边最多属于一个简单环）。 因此我们需要判断仙人掌。 注意这道题的特殊性，你会发现，一个简单环对答案是无贡献的（原因请看 Part 2 阅读全文
摘要：
暴力出奇迹 考虑将每个位置拨 \(/\) 不拨表示为 $1$ \(/\) $0$，那么 \(n^2\) 个位置的情况就可以用一个 \(n^2=16\) 位无符号二进制数表示。 考虑对于一种拨开关的方案，可以用 \(\Theta(n^3)(n=4)\) 的时间检验是否可行（\(\Theta(n^2)\ 阅读全文