图论

最短路

• 一般用堆优的dj，比SPFA快且稳定。确定稀疏图/存在负环用SPFA。、

1. dijkstra模板：https://www.cnblogs.com/wi1d3on/p/11316138.html
2. 堆优化的dj模板：
3. SPFA模板：https://www.cnblogs.com/wi1d3on/p/11316174.html

• P1629 邮递员送信（两遍Dijkstra）

• 板切题。由于中午没睡觉+没带水喝+乱用一些dev c++工具一些原因调试了接近2个小时，错因是打错一个整型。笑着活下去：））））。
•  知识：

1. 优先队列
2. 堆优化
3. dj模板：https://www.cnblogs.com/wi1d3on/p/11315069.html

• P2176 路障（）

最小生成树

 

Tarjan

 

LCA

二分图

网络流