题意：先给出一个t代表几组样例，n个点m条边，每条边有一个数字代表颜色，找出从1到n路径最短且颜色序列字典序最小的路径，输出路径长度和依次经过的边的颜色。 从n出发bfs序遍历，对于每个节点k第一次走到k时记录长度和上一个点，当由其他节点走到k时如果长度相等且上一节点的颜色数字更小时，更新k；如果k的前一节点为m，则保证了第一条边是字典序最小的，一直走到1结束。最后用dfs输出结果。 #i