关于字典序的一点疑惑
查看原帖
关于字典序的一点疑惑
965484
Waldin楼主2024/11/23 23:20

字典序和数值序的不同可以描述为:数值比较相当于是低位对齐后比较字典序。

比如数值上 2<102<10,但是字典序 10<2\texttt{10}<\texttt2

但是题解是直接按照编号的数值进行排序的,也就是说,可以构造一个数据,使得遍历时在某个节点可以自由选择下一步走 22 号点或 1010 号点,然后题解就会错误地走 22 号点,而正确按照字典序的话应该走 1010 号点。

2024/11/23 23:20
加载中...