差分约束算法笔记

差分约束算法变形:

当题目中未明确给出每两个 \(x\) 间的差值但却给出了两个 \(x\) 间的大小关系时,可以考虑floyd 算法来把所有 \(x\) 间的大小关系,进而解决关于大小关系的问题

例题:P2474 天平

posted @ 2023-06-06 17:35  Pwtking  阅读(14)  评论(0)    收藏  举报