这道题字典序是指路径上点形成的序列的字典序吗？那么为什么题解在下面数据输出的是1-4-2-6而不是1-3-8-6呢？

8 9 1 1 6
1 5 1
5 7 1
7 6 1
1 4 1
4 2 1
2 6 1
1 3 1
3 8 1
8 6 1

图长成这样

/-5-7-\
1-4-2-6
\-3-8-/