题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解题解

1 条评论

  • @ 2026-7-7 14:39:14

    #include<bits/stdc++.h> #define x frist #define y second #define int long long using namespace std; #define PII pair<int,int> const int N=100007; int n,m,t,k,s; vector vec[N]; int dist[N]; bool st[N]; void dj(int k){ memset(st,0,sizeof st); memset(dist,0x3f,sizeof dist); priority_queue q; dist[k]=0; q.push({0,k}); while(!q.empty()){ PII cs=q.top(); q.pop(); int u=cs.y; if(st[u]) continue; else st[u]=true; for(auto &i:vec[u]){ int v=i.x,w=i.y; if(dist[v]>dist[u]+w){ dist[v]=dist[u]+w; q.push({-dist[v],v}); } } } } signed main(){ cin>>n>>m>>t; for(int i=1;i<=m;i++){ int a,b,c; cin>>a>>b>>c;

    	vec[x].push_back({b,c});
}
dj(1);
for(int i=1;i<=n;i++) cout<<dist[i]<<" ";
return 0;

    }

    • 1
    1
    已通过
    0
    题解被赞
    1. Language
    2. 兼容模式
    3. 主题
    2. 京ICP备号
    3. Worker 0, 11ms
    4. Powered by Hydro v5.0.0-beta.18 Community