20210601模拟赛总结

六一儿童节耶！谁还不是个儿童呢~

T1

限制点的度数，要求有标号生成树计数。

考虑 Prufer 序列，然后直接 \(n^4\) 的 dp 就好了。

T2

用了奇奇怪怪的方法过去了qwq

发现我们要占有一个点，只需要让它红色的儿子多于蓝色的儿子就可以了。所以我们可以处理一下，染出每一个点的颜色。

如果发现根节点是蓝色的，那没救了（不是）

如果是红色的，随便选个叶子涂一下吧。

如果是无色的，可以通过把他的一个儿子变成红色来让它变红。所以dfs就可以找到了。

还有一种情况，就是如果可以把一个蓝色的点变无色，那么对手下一步必须要来弥补这一步，也是可行的！