差分约束学习笔记

发布时间 2023-10-09 00:11:36作者: Amy28

突然来的感想:

如果求两个变量差的最大值,所有不等式变成"<="的形式跑最短路

如果求两个变量差的最小值,所有不等式变成">="的形式跑最长路