2024年6月20日
算法随笔——图论之差分约束
摘要： 求不等式组的最大解和最小解： 神奇结论：求最大解跑最短路，求最小解跑最长路 设超级源点为 \(x_0\),\(x_0\) 到其他点边权为 \(W\) 则跑最短路时，答案为 \(x_1,x_2 ... x_n <= w\) 的最大解。 跑最长路时，答案为 \(x_1,x_2 ... x_n >= w\ 阅读全文
posted @ 2024-06-20 23:05 codwarm 阅读(26) 评论(0) 推荐(0)