链式前向星（模板）

#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; }