链式前向星（模板）

#include <cstdio>
const int maxn = 1e3;
struct node{
	int to, next, dis;
};
int n, m;
int cnt;
node a[maxn];
int head[maxn];
void add(int u, int v, int w){
	cnt ++;
	a[cnt].to = v;
	a[cnt].dis = w;
	a[cnt].next = head[u];
	head[u] = cnt;
	cnt ++;
	a[cnt].to = u;
	a[cnt].dis = w;
	a[cnt].next = head[v];
	head[v] = cnt;
}

void visit(int x){
	for(int i = head[x]; i; i = a[i].next){
		printf("%d %d %d\n", x, a[i].to, a[i].dis);
	}
}
int main() {
	scanf("%d %d", &n, &m);
	for(int i = 1; i <= m; i ++){
		int u, v, w;
		scanf("%d %d %d", &u, &v, &w);
		add(u, v, w);
	}
	visit(2);
	return 0;
}