摘要：
原题链接 题解 请仔细读题！！！ 如果1号工人需要提供原材料，那么代表 \(a_i \to 1\) 存在一条长度为 \(L_i\) 的路径（可以重复走） 由于重复走不会改变路径长度的奇偶性，所以一定存在一条奇偶性相同，且长度小于 \(L_i\) 的路径，所以只要求从点1出发到各个点奇偶最短路即可 c 阅读全文
posted @ 2024-06-04 15:08
纯粹的
阅读(165)
评论(0)
推荐(0)
摘要：
原题链接 大概思路 我们已知一组不等式的解可以通过建边然后求最短路/最长路来得出 而这里要求 \(D_n-D_1\) 的最大值，所以我们要求最短路。 补充 为什么要求最短路？ 对于任何一组不等式，我们都可以写成 \(a_i-b_i \leq c_i\) 建边含义 假设 \(D_n-D_1\) 有最大 阅读全文
posted @ 2024-06-04 14:04
纯粹的
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号