链式向前星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;
}



posted @ 2021-07-15 16:42  cheems~  阅读(27)  评论(0编辑  收藏  举报