HDU 3863 对称 相同目的 总是先手赢*

将红色方与蓝色方拆分后实际上两者都是在同样的图形中进行相同的目的，只是会影响到彼此，在进行N=3的时候，确实找到了后手赢得情况，就猜了奇偶性，但没通过，搜了之后，发现先手一直赢，说是对称性什么的，也找不到证明。。。。

下面是我自己想的“说明”也不知道对不对，仅作记录，很多细节上也是非常粗糙的
首先N=2是可以证明的，先手总可以找到从左到右的路径
然后由于这两个人的图是相等的 又是同一个目标（从左到右），那可以转换到一张图上来，后手只是连线的方式不同，它在这张图上要求的是平行
N的图可以转换成为4张N-1的图，左上角，右上角，左下角，右下角， 我们要找到一条从左到右的路径只需关注左右方向上的，自然这四张图有很多重合的地方，关注上方的两张图，先手先把线连在4张图都重合的地方，关注上方的两张图，则可分为重合的和不重合的，若后手下在了重合的地方，那么先手下一次也下在重合的地方，如果重合的地方下完了，则下在不重合的地方，这样保证对这两张图而言，蓝色方永远是先手。但是红色方也有可能下在另一张图上，这样在这一张图上后手下的数量比先手下的数量多一，但是同样的在另外一张图上面，先手的数量比较多，所以先手总是能先找到在它这张图上从左到右的路径。
而如果后手在一张图上形成了从上到下的路径，也不用担心，此时先手也形成了从左到右的路径，比如若左上角形成了从左到右的路径，我只要在右上角和右下角的图中找从左到右的路径就可以了，一张图不行了也没事，我只要保证在我想要找到从左到右的路径的图上，保持先手永远是先手，或者先手甚至领先了后手好几手就行了。也就是说例如 先手集中于左上角的从左到右的路径，后手在右上角的图中形成了从上到下的路径，同时在右下角的图中也有后手的线存在，那么如果后手的线连在了右下角里，那么先手也要在右下角中连线，保证右下角的图中，先手永远是先手。这样在左上角和右下角的图中就都找到了从左到右的路径，整个N的图中从左到右的路径就找到了。至于这条路径能不能连起来，若通过的是重合的部分是应该。。。。是能连起来的，而且这重合的部分是占了N-1个端点，若找到的路径是另外一个重合部分之外的端点呢？应该也是能连起来的。。。。。。