【Kickstart】2019 Round C - Wiggle Walk

解法 rc個點映射到一維ID，而後維護4個方向的並查集： 好比E方向的並查集，最開始，每一個點都表明它本身，當某個點被訪問過以後，若是有人向東走到了這個點，那麼它應該直接走到這個點東邊第一個沒有被訪問的點，那就是這個點的rootpython 因此算法應該是這樣的，對於每一個被訪問到的點x，找到它周圍四個點e``w``s``n，而後E.join(x,e)，…… join的時候要注意順序，使得根永遠是

>>阅读原文<<