2023年7月26日
最短路模板总结
摘要： # 最短路 - 单源最短路 - 所有边权都是正数 - 朴素版Dijkstra算法（适用于**稠密图**） - 堆优化版Dijkstra算法（适用于稀疏图） - 存在负权边 - Bellman_Ford算法，用于仅存在负权边，并且对边数有限制 - Spfa算法 对Bellman_Ford算法进行优化（ 阅读全文
posted @ 2023-07-26 22:40 趁雪色正浓 阅读(50) 评论(0) 推荐(0)
背包问题
摘要： # （1） 01背包 [01背包](https://www.acwing.com/problem/content/description/2/) **二维** ``` #include #include using namespace std; const int N = 1010; int n, 阅读全文
posted @ 2023-07-26 22:32 趁雪色正浓 阅读(32) 评论(0) 推荐(0)