2025年9月4日
图论复习1
摘要： 9.4 图论笔记 同余最短路 概述 同余最短路是一类用于优化完全背包问题的图论建模方法，可以发现，上面的例题都可以使用完全背包来进行解决，但是在总体积过大的情况下，这类问题不好被解决，因此我们可以引入同余最短路这一概念。 我们先从所有的 \(a_i\) 中取一个值，并对它的剩余系进行图论建模。（下方 阅读全文
posted @ 2025-09-04 21:01 Zheng_iii 阅读(16) 评论(0) 推荐(0)