链式向前星vector存储
用数组模拟会T,今天被坑了- -
vector
#include<iostream>
#include<vector>
using namespace std;
struct node {
int v,w;
node(int v,int w):v(v),w(w) {
};
};
vector<node>edge[MAXN];
//edge[u][i].v,从u点出发的第i条边为v
//edge[u][i].w,u到v的权
void add(int u,int v,int w) {
e[u].push_back(node(v,w));
}
void search(){
int sz=e[u].size();
for(int i=0; i<sz; i++) {
int v=e[u][i].v;
int w=e[u][i].w;
}
int main() {
for(int i=1; i<n; i++) {
int a,b,c;
cin>>a>>b>>c;
add(a,b,c);
}
return 0;
}