标签:bfs
比较 Tricky 的一个题。
首先拆点,变成每条边都只有一个数字,那么显然要求位数越少越好,直接 bfs。
但是要求 \([0,9]\) 依次转移,这可以用 vector 实现一次转移多个点。
vector