yyjxx2010xyu

摘要： 首先对网格染色，发现是而二分图。 那么即在二分图上选一个起点走过的点无法再走，最后无路可走就输了。 如果起点必在最大匹配中，先手必赢。 如果起点不一定在最大匹配中（包括不可能在），后手必赢。网上有解释。 因为写二分图不怎么熟练，所以还是用网络流吧。 找的就是可行的和不在最大匹配中点。建边要用单向边。 阅读全文