求助关于样例和题解
查看原帖
求助关于样例和题解
320423
s4CRIF1CbUbbL3AtIAly楼主2023/11/9 18:44

样例 2 第三组数据中,Bob 有如下策略:

  1. 第一步选择 (5,9)(5,9);
  2. 第二步,对方只能选择 (5,6)(5,6);
  3. 第三步选择 (6,10)(6,10);
  4. 第四步对方只能选择 (10,8)(10,8);
  5. 任选三条边中的一个。

之后对方就无法行动,因此这组数据的答案应该是 Play now。

但是云剪贴板里面写的是 Restart,题解跑出来的也是 Restart。

也没看懂题解在写什么,感觉整个就很奇怪。

比如第二张图后面的第一句话:

显然此时接下来标记的边只可能在 99 的子树中或 1−51-5 这条链上。

但是显然其实可以从 55 到达 11 之后前往其它子树,这里也许是笔误(因为上面提到 “一条以根为一个端点的链”)。

是我对题意理解有误吗?求解答。

2023/11/9 18:44
加载中...