摘要：
C - Cactus Jubilee 思路： 1.如果删掉的是桥，那么将图分成两个部分，设它们的大小分别为a和b，我们为了保证图的连通性，只能连两个部分之间的边，即a*b-1种可能 2.如果删掉的不是桥，那么就是简单环上的边，删掉后环变成了小树，而且我们只能连小树上的点之间的边，否则就会出现一条边在 阅读全文
摘要：
B - Dev, Please Add This! 思路： 对于每一个经过 '*' 的横线和竖线看成一个整体，设他们分别为分量x和分量y 用2-sat考虑这个问题， 如果要经过 '*' ，那么x和y至少要有一个，即连边 !x -> y，!y -> x 如果对于某个分量a不能从通过 'O' 的分量到达 阅读全文