样例 2 第三组数据中,Bob 有如下策略:
- 第一步选择 (5,9);
- 第二步,对方只能选择 (5,6);
- 第三步选择 (6,10);
- 第四步对方只能选择 (10,8);
- 任选三条边中的一个。
之后对方就无法行动,因此这组数据的答案应该是 Play now。
但是云剪贴板里面写的是 Restart,题解跑出来的也是 Restart。
也没看懂题解在写什么,感觉整个就很奇怪。
比如第二张图后面的第一句话:
显然此时接下来标记的边只可能在 9 的子树中或 1−5 这条链上。
但是显然其实可以从 5 到达 1 之后前往其它子树,这里也许是笔误(因为上面提到 “一条以根为一个端点的链”)。
是我对题意理解有误吗?求解答。