UOJ Logo mydccyq的博客

博客

关于博弈论的题

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

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

评论

pink_rabbit
![](https://cdn.uoj.ac/pictures/UOJ_small.png)

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。