疑问+可能可以请求撤下所有题解
查看原帖
疑问+可能可以请求撤下所有题解
542457
cff_0102楼主2024/11/21 15:31

本题目前的所有题解好像都没解释清楚为什么对 n 取模之后就一定能在 10 步以内从 a 跳到 b 啊?构造完全二叉树的结构似乎只能说明从 1 开始跳可以在 10 步以内到所有其它点,为什么取模之后就可以变成任意点出发的结论了呢。

例如 n=6 时,最大限制应该是 3,按照这种方法的的构造是这样的:

1 -> 2,3
2 -> 4,5
3 -> 6,1
4 -> 2,3
5 -> 4,5
6 -> 6,1

如果要从 2 到 6,可行的路径是 2->4->3->6,要从 3 到 5,可行的路径是 3->1->2->5,好像看不出来什么规律,有没有人解释一下/kel

2024/11/21 15:31
加载中...