摘要： 最短路与2-SAT ref:http://blog.csdn.net/jarjingx/article/details/8521690 ref:http://www.cnblogs.com/shadowland/p/5872257.html T1:洪水 Code: T2:Toll!Revisited 阅读全文

摘要： T1:考虑求出所有的环。若该环中点的个数为n,则拆环的方法为为C(1,n)+C(2,n)+...+C(n-1,n)=2n-2种。（全翻转及全不翻转都是环）。 再求出非环节点的个数m，则方法有2m种。（可以发现每个连通块中中必有环，所以可以都不翻转）根据乘法原理，将所有环的方案数及非环节点的方案数相乘 阅读全文