目录 在节点a和节点b之间建立一条边在节点a和节点b之间建立一条边,a和b之间的距离是c遍历整个树 在节点a和节点b之间建立一条边 h是邻接表,用邻接表的方式创建一个树 void add(int a,int b) { e[idx] = b,ne[idx] = h[a],h[a] = idx++; } 在节点a和节点b之间建立一条边,a和b之间的距离是c void add(int a,int b,int c) { e[idx] = b,w[idx] = c,ne[idx] = h[a],h[a] = idx++; } 遍历整个树 for(int i = h[u];~i;i = ne[i])