• 关于 sys 提到的直接连成链的问题。

连成链肯定是二分图这没问题，但是会使原图中两点确定的路径长度奇偶性发生变化。

• 关于前一条帖子提到的缩点求生成树为什么错误。

这样做实际上我们只关注了连通块的之间的连通性。但这并不够，比如在原图上一个点从起点进入连通块再从终点出去到另一个连通块，长度的奇偶性确定了下来，但是如果缩点求生成树可能导致终点到另一个连通块的路缺失。这样不得不找另一个终点，虽然仍能够到达另一个连通块，但是在此连通块内的路径长度奇偶性就发生了变化。还不懂看下面的数据把。

7 8 1
0000111
1 2 
1 3
3 4
2 4
2 5
4 6
3 7
7 6
5 6

答案应为 YES，如果你把边 $(3,7)$ 去掉，答案就成了 NO。