某岛

… : "…アッカリ~ン . .. . " .. .
August 9, 2012

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