假期集训Day 4

本博客已转存 详情请去到图论专题

链式前向星与vector

基本实现

#include <cstdio>
struct node{
	int to,next,val;
}edge[N];
void add(int x,int y,int val1){
	e[cnt]=(node){y,head[x],val1};
	head[x]=cnt++;
}
memset(head,-1,sizeof(head));
cnt=0;
for(int i=head[x];i!=-1;i=edge[i].next){
	int to1=edge[i].to;
	//do something
}

My code

1 最小生成树

我觉得他很重要！！！！！！！！

Kruskal （并查集+链式前向星）

Prim

待补充...

2 单源最短路径

（弱化版）