#arc105e. [arc105_e]Keep Graph Disconnected

[arc105_e]Keep Graph Disconnected

题意

有一张 nn 个点 mm 条边的无向图,两个人轮流操作,每次操作后需要满足下面两个条件:

  1. 节点 11 和节点 nn 不连通。
  2. 没有重边和自环。

谁不能操作就输了,问谁能赢。