walkalone

分类

题解(77)

/ 注册

全部文章（共1篇）

2022 年牛客多校第十场签到题题解

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)，然后将令牌移...

广度优先搜索鸽巢原理

2022-08-27

0 382