比赛链接

AC 10题，Rank 3th

我个人认为自己很差劲的地方还是补题方面，这一场截至5月22日我仍然没有进行补题，包括之前训练的那些场我的补题习惯并不良好。

以后我会督促自己，每天最最少化半个小时时间进行补题。

其实是一道暴搜题，理论上是O(3^15*50)的，实际上可以剪枝优化。剪枝包括：去除重复出现的关系，将相同的奶牛用并查集进行合并，只对并查集中下标最小的奶牛进行搜索，其余的让其和这个奶牛相等即可。

注意，并查集的合并方式是从根的下标大的，连接到根的下标小的。这样才满足算法。写的过程中好几次zz了。

最zz的还有并查集忘了路径压缩，沃德天！一定不要犯这种低级错！

—by Max.D.

水题

—by Max.D.