摘要： 首先，可以通过将所有$x_{i}=0$都选择第1类，其余选第2类，构造出一个以$(0,0)$和$(1,h)$为左下角和右上角的矩形，答案即为$2h+2$，类似地还可以构造出$2w+2$ 若最终的矩形不包含与$x=\frac{w}{2}$或$y=\frac{h}{2}$，那么意味着答案不超过$w+h$ 阅读全文

摘要： 求出点双后缩点，对于点双之间，显然不存在简单环，即每一个简单环一定在一个点双内部，换言之即每一个点双可以独立的考虑，然后将结果相乘 （对于点双之间的边任意染色，即若有$s$条边，还会有$k^{s}$的贡献） 对点双分类讨论（假设其有$n$个节点，$m$条边）： 1.$n=2$且$m=1$（也就是两点 阅读全文