YangXian

## ST表

## 堆

## 线段树

## map与set

## 二分图与匹配 黄哲威

## 浅谈一些树形问题 -- 高胜寒 ### 树的遍历 #### 宽度优先 - 层次序遍历 > 在bfs基础上, 添加一个list保存每层的结果 ```cpp vector levelOrder(Node* root) { if(!root) return {}; vector ans; queue que; que.push(root); while(!que.empty()) { vector v;...

## 浅析二分图匹配在信息学竞赛中的应用_王俊

## 生成树和拓扑排序_黄哲威 ### 并查集 ```cpp int fa[maxn]; int getroot(int x){ return x==fa[x]?x:getroot(fa(x)); } void merge(int x,int y){ int p=getroot(x),q=getroot(y); fa[p]=q; } int main(){ cin>>n; for(int i=1;i>n; for(int i=1;i 深度更小的树指向深度更大的树 ```cpp...

## 图论复习 _ 未知作者 图的存储形式: - 邻接矩阵 - 邻接链表 ### 传递闭包 ### 最小生成树 - Kruskal 算法 适用于稀疏图 - Prim算法 适用于稠密图 ### 最短路的算法 - Floyd算法 非负有向图 - Dijkstra算法 非负 有向图 -...

## 图论入门与最短路 _ 黄哲威 ```python #include using namespace std; #define pa pair vectorv; int main(){ for(int i=1;i