TCO2017 Round3 A,B 部分题解

Round 3A

CoprimeMatrix

我们枚举质数然后判断矩阵是否合法，具体看代码吧。

Code

HiddenRabits

经典套路题，对于记$f_{i,j}$表示$j$号点是否在$i$的子树中然后做2-SAT即可。

Code

Round 3B

HarmoniousGarden

L是奇数则环与环之间只能共有一个点，直接判断最小个数即可。

否则环与环之间能够共有$\frac{L}{2}$，我们做背包。（注意可以共有一个点的情况）

Code

TwoByTwo

经典套路题。 注意如果存在一个右上到左下的一条拦截的线路则不可行，否则一定可行。 我们做最小割。

Code