

【并集查找】P4380 [USACO18OPEN] Multiplayer Moo S|省选-
奶牛们提出了一款创新性的新游戏,令人惊讶的是她们给这款游戏取了个最没创意的名字:“Moo”。 Moo 游戏在一个由 $N \times N$ 个正方形格子组成的棋盘上进行。一头奶牛可以通过大叫一声“哞!”然后把她的数字编号写在这个格子里来占有这个格子。在游戏结束时,每个格子中都包含一个数。此时,如果一头奶牛创建了一个由连通的格子组成的领域,且该领域的大小不小于其他所有领域,那么这头奶牛就获胜。一个“领域”被定义为一些具有相同数字编号的格子,其中每个格子都直接与另一个同一领域中的格子通过上、下、左或右
