ZOJ 3316. Game

Brief description:

給定一個無向圖,兩名玩家輪流刪點,第一個行動的玩家可以任選一個點、
之後的每個回合只能選擇與上一輪對手所刪除的點相鄰的點,第一個不能行動的一方失敗。

問是否有必勝方案。

Analysis:

…略。。。。)

Edmonds Blossom-Contraction Algorithm。。。

Tuttle Matrix。。(TLE.. .

External link:

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3316