一、图论
1. 基础知识
1) 点权，边权
2) 重边，自环，简单图
3) 有向图，无向图，混合土
4) 完全图，竞赛图
5) 子图， 导出子图，基环树
6) 二分图
7) 树
8）图的存储：
i) 邻接矩阵：空O(n^2)，查连边O(n)
ii) 邻接表(vector)：空O(n+m)
iii) 链式前向星(推荐)：
struct edge{
int v,w,nxt;
}e[M];
int h[N],cnt;
void addedge(int u,int v,int w){
e[cnt].v = v;
e[cnt].nxt = h[u];
e[cnt].w = w;
h[u] = cnt++;
}
2.最短路
1）Floyd
2）Prim
3）Dijkstra
2）Bfs
组员：
神犇李毅皓（卡密）
大佬孙磊
大佬王浩宇
蒟蒻李灏