UOJ Logo mydccyq的博客

博客

关于博弈论的题

2023-01-15 18:32:06 By mydccyq

有n个点,m条单向边构成的一个连通图,不存在重边和自环。现在有2个玩家,k个棋子(棋子只能在点上),每个点的最大经过次数为x(此外还会给出y个点可以被无限次经过)。双方轮流移动棋子(沿边的方向移动),不能移动的人则输掉比赛。问是否存在一种放置棋子的方式,使得双方采用最优策略的情况下先手必胜,若存在,输出一种方案(保证不会出现平局) 请问本题可做吗

mydccyq Avatar