CVBB ACM Team

推一下发现每次的第一个数可以随便放，然后它后面必须放连续的剩下的数字，然后以此类推判断即可

dp[i][j]表示考虑到后i位，用了j次多余的是否可行，每次枚举填0-9进行转移

最后输出方案从1开始，从9-0枚举，往回枚举状态，如果可行就输出即可。

暴力AC

dis[i][j]表示到第i个城市，还剩下js可以走的最早时间

然后最短路转移即可。

有一个小trick就是只需要转移最近的那个城市，如果要更新的dis更小，那么后面一定也更小，如果要更新的dis更大，则拿它转移后面都会被更新。

转移o(1) 状态 n*g 用diji跑带个log艰难卡过。

正解待补