网络流

网络流之最大流

1.EK算法

跑一遍bfs找到这条路上的最小边minn,sum+=minn,回溯,正向边-minn,反向边+minn。重复这个过程直到没有路可跑。

2.FF算法

跑dfs找到终点,确定最小边minn,回溯,正向边-minn,反向边+minn,sum+=minn[……]

Read more

字典树

1.百度一下“字典树 博客”,第一页的那个能看懂看那个,主要是思想+代码

2.入门题hdu1671

注意释放内存

代码

#include<stdio.h>
#include<string>
#include<string.h>
#incl[......]

Read more