2024年7月27日
Day 20 - 题目集
该文被密码保护。 阅读全文
posted @ 2024-07-27 19:29 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 20 - 最短路与差分约束
摘要： 最短路 定义 路径 最短路 有向图中的最短路、无向图中的最短路 单源最短路、每对结点之间的最短路 性质 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的结点。 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的边。 对于边权为正的图，任意两个结点之间的最短路，任意一条的结点数不会超 阅读全文
posted @ 2024-07-27 16:59 So_noSlack 阅读(18) 评论(0) 推荐(0) 编辑