摘要: 题意 传送门 思路 不会博弈 首先要是A能走到一条边 \((u,v)\) 满足 \(disb(u,v) \ge 3\) 那么A就可以在这俩个点之间伺机流窜,这个时候游戏无限。 在去掉这些边以后,A就无法跨越B所在的点了。因为剩下的情况中B都可以一步走到。也就是说,B会向某一个子树的叶节点不断逼近,那 阅读全文
posted @ 2020-12-28 20:58 flyfeather 阅读(122) 评论(0) 推荐(0) 编辑