图论
最短路
- 一般用堆优的dj,比SPFA快且稳定。确定稀疏图/存在负环用SPFA。、
- dijkstra模板:https://www.cnblogs.com/wi1d3on/p/11316138.html
- 堆优化的dj模板:
- SPFA模板:https://www.cnblogs.com/wi1d3on/p/11316174.html
-
P1629 邮递员送信(两遍Dijkstra)
- 板切题。由于中午没睡觉+没带水喝+乱用一些dev c++工具一些原因调试了接近2个小时,错因是打错一个整型。笑着活下去:))))。
- 知识:
- 优先队列
- 堆优化
- dj模板:https://www.cnblogs.com/wi1d3on/p/11315069.html
- P2176 路障()
最小生成树
Tarjan
LCA
二分图
网络流
快乐女孩 人生信条:忘掉烦恼 及时行乐