首页 > Shannon Switching Game?
开通博客写题解
头像 2020XC39
发表于 2022-08-21 14:54:37
原题题面：https://ac.nowcoder.com/acm/contest/33195/F 题目大意： 给定可能有重边的无向图G=(V,E)G=(V,E)G=(V,E),和两个点s,t∈Vs,t\in Vs,t∈V，最初在s点有一个令牌，两个玩家Join Player.Cut Player轮流 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 walkalone
发表于 2022-08-27 23:24:20
F Shannon Switching Game? 题意：给定一个多重无向图 G(V,E)G(V,E)G(V,E) 和一对点 s,ts,ts,t，起始时 sss 处有一个令牌。先手可以选择删除图上的一条边，后手可以选择删除令牌所在点 uuu 邻接的一条边 (u,v)(u,v)(u,v)，然后将令牌移 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”