【Kickstart】2019 Round C - Wiggle Walk

解法 rc个点映射到一维ID，而后维护4个方向的并查集： 好比E方向的并查集，最开始，每一个点都表明它本身，当某个点被访问过以后，若是有人向东走到了这个点，那么它应该直接走到这个点东边第一个没有被访问的点，那就是这个点的rootpython 因此算法应该是这样的，对于每一个被访问到的点x，找到它周围四个点e``w``s``n，而后E.join(x,e)，…… join的时候要注意顺序，使得根永远是

>>阅读原文<<