会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
由于 n≤10，数据范围非常小，可以直接使用 DFS + 回溯枚举从站点 1 到站点 n 的所有简单路径。
DFS 过程中使用 visited 数组记录当前路径已经经过的站点，保证同一个站点不会重复经过。
当搜索到站点 n 时：
- 当前路径就是一条合法的简单路径。
题目内容
有 n 个站点，编号 1∼n，以及 m 条双向道路。道路没有自环，也没有重复边。每个站点 i 有一个整数权值 ai。
从站点 1 走到站点 n，中途不能重复经过同一个站点。这样的走法称为一条简单路径。路径至少要经过一条道路。
把路径上的站点权值按经过顺序写成 b1,b2,…,bk。若对每个位置都有 bi=bk+1−i，这条路径就是回文路径。
两条路径按站点编号序列比较字典序：从左到右第一个不同的位置上，编号更小的更优；若较短序列是较长序列的前缀，则较短者更优。
