1#include <bits/stdc++.h>
 2using namespace std;
 3const int N = 100010;
 4vector<pair<ll,int> graph[N];//图,{权值,对应的节点}
 5int n,m;
 6int main(){
 7    cin>>n>>m;
 8    for(int i = 0;i<m;i++){
 9        int u,v,w;
10        cin>>u>>v>>w;
11        graph[u].push_back({w,v});
12        graph[v].push_back({w,u});
13    }
14}

 1#define ll long long
 2const int N = 200010;
 3const ll INF = 4e18;
 4ll g[N][N];
 5int main(){
 6    int n,m;
 7    cin>>n>>m;
 8    for(int i = 1;i<=n;i++){
 9        for(int j = 1;j<=n;j++){
10            if(i==j){
11                g[i][j] = 0;//同一个点当然是0
12            }else{
13                g[i][j] = INF;//初始化矩阵为INF(不可达)
14            }
15        }
16    }
17    for(int i = 0;i<m;i++){
18        int u,v;
19        ll w;
20        cin>>u>>v>>w;
21        //无向图
22        g[u][v] = min(g[u][v],w);
23        g[v][u] = min(g[v][u],w);//注意 这里出现重边时取用min是绝大部分情况 不排除其他写法
24        //如果是有向图,只用下面这一行
25        //g[u][v] = min(g[u][v],w);
26    }
27}