某岛

… : "…アッカリ～ン . .. . " .. .
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

Posted by xiaodao
Category: ZOJ
Tags: , ,

« | »

  • Archives

    open all | close all