Loading

摘要: 注意! 差分约束系统有两种方式可以求解,最短路和最长路。当我们把不等式整理成d[a]+w<=d[b]时,我们求最长路。整理成d[a]+w>=d[b]时,我们求最短路。当求最短路时,我们通常要把各点距离初始化为正无穷,求最短路,把各点距离逐渐减小,直到符合所有不等式。也就是开始 各点不符合条件,后来通 阅读全文
posted @ 2020-10-05 16:17 fpjo 阅读(129) 评论(2) 推荐(2) 编辑