版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Tawn0000/article/details/79506766
DFS
1.CF——Codeforces 592 D. Super M(树的直径)
2.CF——Codeforces Round #428 (Div. 2)C. Journey(dfs+期望)
3.HDU 5877 Weak Pair(dfs +树状数组 、 树上逆元思想)
BFS
1.http://blog.csdn.net/tawn0000/article/details/65960089
2.BFS (图)——Codeforces 788 C. The Great Mixing
3.BFS——Poj 3669 Meteor Shower
4.
BFS_set优化扩展边(set优化)
补图求最短路 bfs + 双set优化,用上面的那个TLE了,这个写法比较保险
Tarjan
1.Poj 2117 Electricity(求割点)
2.Poj1144 Network(求割点)
最短路
1.HDU2224The shortest path(BTSP)
并查集
最小生成树
树
1.洛谷P1268树的重量(LCA、树的的构造)
网络流
最大流最小割
EK、Dinic、SAP三种算法模板
HDU3572 Task Schedule(建图)
HDU5889 Barricade(最短路径上跑最小割 spfa + dicnic(当前弧优化)
二分图
二分图匹配 判断是否为二分图 —— 模板
二分图匹配 Hopcroft-Carp算法——模板
二分图匹配匈牙利算法——模板
1.HDU5737 Necklace
2.HDU2389 Rain on your Parade
3.洛谷P1525 关押罪犯(二分+二分图染色)