邻接表存图

int head[maxn],nxt[maxn],val[maxn],edge[maxn],cnt;
int n,m;
int dis[maxn][maxn];
inline void add(int a,int b,int v){
    edge[cnt]=b, val[cnt]=v, nxt[cnt]=head[a], head[a]=cnt++;
}
inline void print(){
    for(int i=1;i<=n;++i)
        for(int j=head[i];j!=-1;j=nxt[j])
            printf("%d到%d有权值为%d的边\n",i,edge[j],val[j]);
}
signed main()
{
    while(1){
        sc2(n,m);
        mem(head,-1);
        cnt=0;
        for(int i=0;i<m;++i){
            int a,b,v;
            sc3(a,b,v);
            add(a,b,v);
            add(b,a,v);
        }
        print();
    }
    return 0;
}
/*
6 7
1 2 27
6 5 1015
1 4 444
2 6 38
2 3 999
3 6 71
4 5 98
*/

 

转载于:https://www.cnblogs.com/LS-Joze/p/11558441.html