Brief description:
给定一个无向图,两名玩家轮流删点,第一个行动的玩家可以任选一个点、
之后的每个回合只能选择与上一轮对手所删除的点相邻的点,第一个不能行动的一方失败。
问是否有必胜方案。
Analysis:
…略。。。。)
Edmonds Blossom-Contraction Algorithm。。。
External link:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3316