P8192

比较抽象的一个题。 首先先考虑 \(T=1\)，如果我们建一张图，将图上所有横线与竖线的交点看作图上的点，相邻的有线段相连的点看作图上的边的话，那么显然会得到一张平面图，而我们要计算的是平面图上面的个数，根据公式 \(F=E-V+C+1\)，其中 \(C\) 为这张图中连通块的个数。设 \(c\) ......