摘要: \(Part~1\) 知识点总结 暑期总结(更早以前的知识点总结(\(23.06-23.08\))) 暑假第一周笔记 暑假第二周笔记 暑假第三周笔记 学期总结 图论总结——最短路 区间 \(DP\) 背包 \(DP\) \(Part~2\) 考试总结 暑期考试总结(\(23.06-23.08\)) 阅读全文
posted @ 2024-01-14 10:57 CQWYB 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 好用的 算法 记号 为了方便叙述,这里先给出下文将会用到的一些记号的含义。 \(n\) 为图上点的数目,\(m\) 为图上边的数目; \(s\) 为最短路的源点; \(D(u)\) 为 \(s\) 点到 \(u\) 点的 实际 最短路长度; \(dis(u)\) 为 \(s\) 点到 \(u\) 点 阅读全文
posted @ 2024-01-14 09:03 CQWYB 阅读(18) 评论(0) 推荐(1) 编辑