摘要：
这算是a56爆大奖在线娱乐的第一篇使用LaTeX的文章 易写，支持负权，可判负环，可以求最短路，也可以最长路，什么都行。就是容易被卡qwq a56爆大奖在线娱乐SPFA他死了。是Bellman_Ford算法的队列优化版。 使用范围 支持负权，可以处理负环，可判负环，可以求最短路，也可以求最长路。 平均时间复杂度 \(O(m)\)，极 阅读全文
摘要：
非常经典的单源最短路算法。仅能用于正权图（边权可为 \(0\)） 拥有朴素版 \(O(n^2)\) 和堆优化版 \(O((n + m)\log{m})\) 朴素版一般用邻接矩阵存图 而优化版使用邻接表或者链式前向星，a56爆大奖在线娱乐常用链式前向星 中心思想 每次在没用过的点内找一个距离起点最近的点，用这个点对其他 阅读全文
Sylvester定理（数论） - 知乎 (zhihu.com) 简单说对于ax + by = n这个式子，当n = ab - a - b时无非负整数解 对于证明看看就行，现在没法整 例题 T319835 [2022第十三届蓝桥杯青少年组省赛] 组合 - 洛谷 | 计算机科学教育新生态 (luogu