图论
【图论】题集：https://blog.csdn.net/weixin_39778570/article/details/83187443
图或树乱搞?
- 图(环套树…奇环)
最小生成树
- Dijkstra 和 spfa 模板
- poj 3662 Telephone Lines(二分+01最短路双端列队解法)
- 最优贸易(最短路+最长路(反图))
- 道路和航线Roads and Planes(划分联通块+拓扑序Dijkstra)
- Sorting It All Out(Floyd求传递闭包)
- Sightseeing trip (Folyd求无向图最小环)
- Cow Relays(求经过k条边的最短路，矩阵乘法优化)
- 最小相似度(异或相关,01最短路)
- CSL 的训练计划（按拓扑序更新最长路)
- 走廊泼水节(最小生成树扩充为完全图最小费用)
- Picnic Planning(限制入度最小生成树)
- Desert King (最优比率生成树，prim)
推荐阅读
- 宽容谁
- 我要做大厨
- 增长黑客的海盗法则
- 画画吗（）
- 2019-02-13——今天谈梦想（）
- 远去的风筝
- 三十年后的广场舞大爷
- 叙述作文
- 20190302|20190302 复盘翻盘
- 学无止境，人生还很长