两万的数据都过了，为什么还是WA

Rt，uDebug两个数据都过了

// 考虑建图方式
#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
#include <queue>
using namespace std;
const int maxn=400010;
int n, m, d[maxn], vis[maxn];
int color[maxn];
int head[maxn], nxt[maxn], g[maxn];
int tot=1;
void addEdge(int x, int y, int c) {
    g[++tot]=y; color[tot]=c; nxt[tot]=head[x]; head[x]=tot;
}

vector<int> vs;
vector<int> path;

signed main() {
    while(scanf("%d %d", &n, &m)==2) {
        // init
        memset(d, -1, sizeof(d));
        memset(head, 0, sizeof(head));
        // memset(g, 0, sizeof(g));
        // memset(color, 0, sizeof(color));
        // memset(nxt, 0, sizeof(nxt));
        memset(vis, 0, sizeof(vis));
        tot=1;
        path.clear();

        // input
        for(int i=1;i<=m;i++) {
            int x,y,c;
            scanf("%d %d %d", &x, &y, &c);
            addEdge(x, y, c);
            addEdge(y, x, c);
        }

        // first bfs
        queue<int> q; q.push(n); d[n]=0; 
        while(!q.empty()) {
            int cur=q.front(); q.pop();
            for(auto i=head[cur]; i; i=nxt[i]) {
                int fn=g[i];
                if(d[fn]!=-1) continue;
                d[fn]=d[cur]+1;
                q.push(fn);
            }
        }

        // second bfs
        while(!q.empty()) q.pop();
        q.push(1); 
        while(!q.empty()) {
            vs.clear();
            while(!q.empty()) {
                vs.push_back(q.front());
                q.pop();
            }
            // int cur=q.front(); q.pop();  // 不需要这个，我们是考虑多条边
            int minss=0x3f3f3f3f;
            // 题解3在这里直接把q里面的元素转移到v里面 直接用v
            // 因为后面需要两次遍历 第一次查看符合字典序要求的点 第二次拓展节点
            // 如下我不这样做的下场就是，非最小字典序的最短路和最小字典序的最短路
            // 混在一起被push进path中。懂了，寄，先睡觉了。
            // 另外上次bfs已经算出了所有最短路，这次bfs是针对边说话的
            for(int i=0; i<vs.size(); i++) {
                for(int j=head[vs[i]]; j; j=nxt[j]) {
                    int fn=g[j];
                    if(d[fn]==d[vs[i]]-1) {
                        minss=min(minss,color[j]);
                    }
                }
            }
            if(minss != 0x3f3f3f3f) path.push_back(minss);
            // 扩展结点 
            for(int i=0; i<vs.size(); i++) {
                for(int j=head[vs[i]]; j; j=nxt[j]) {
                    int fn=g[j];
                    if(d[fn]==d[vs[i]]-1 && color[j]==minss && !vis[fn]) {
                        q.push(fn);
                        vis[fn]=1;          
                    }
                }
            }
        }

        //output
        printf("%d\n", path.size());
        for(int i=0; i<path.size(); i++) {
            printf("%d ", path[i]);
        }

    }
    return 0;
}