YangXian

## 图论知识及其应用

## 树分治_黄哲威

## 树链剖分_蒋一瑶

## 树上倍增_黄哲威

## 图论_李煜东 ### 图的遍历 - 深度优先遍历 > 访问标记避免重复,时间戳 ```cpp const int maxn=1000; //采用链式前向星存储图 bool vis[maxn]={0}; void dfs(int s){ vis[s]=true; //遍历当前点的所有邻接点 for(int i=head[s];i!=-1;i=edge[i].next){ dfs(edge[i].to); } } ``` - 广度优先遍历 > 循环队列,...

## 图论知识及其应用

## 图论专题生成树_唐文斌

## 网络流_未知作者

## 网络流_魏越闽

## 网络流_周津浩&黄着威