tw202443
UID: 13834, 注册于 2024-9-24 9:14:07, 最后登录于 2025-9-23 19:43:43, 最后活动于 2025-9-21 14:33:57.
解决了 69 道题目，RP: 120.85 (No. 3355)
-
个人简介
模版
# Dijkstra 模版 ~~~ #include using namespace std; int d[10001]; bool vis[10001]; struct node{ int v,w; }; vector g[10001]; struct nod{ int d,id; bool operator a.d; } }; priority_queueq; int n,m; void dij(int s){ d[1]=0; q.push((nod){0,1}); while(!q.empty()){ int u=q.top().id; q.pop(); vis[u]=true; for(int i=0;i<g[u].size();i++){ int v=g[u][i].v; int w=g[u][i].w; if(vis[v]) continue; if(d[u]+w>n>>m; while(m--){ int x,y,v; cin>>x>>y>>v; g[x].push_back((node){y,v}); } dij(1); cout<# floyd 模版#include<bits/stdc++.h> using namespace std; int n,m,k; int a[109][109]; void floyd(){ for(int k=1;k<=n;k++){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ a[i][j]=min(a[i][j],a[i][k]+a[k][j]); } } } } int main(){ memset(a,0x3f3f3f3f,sizeof a); cin>>n>>m; for(int i=1;i<=){ int u,v,z; cin>>u>>v>>z; a[u][v]=min(a[u][v],z); } floyd(); cin>>k; while(k--){ int u,v; cin>>u>>v; cout<<a[u][v]<<endl; } return 0; }
</details> -
最近活动
-
Stat
-
Rating