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
*/
