Amy28

导航

差分约束学习笔记

突然来的感想:

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

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

posted on 2023-10-09 00:00  Amy28  阅读(20)  评论(0)    收藏  举报