2019年2月28日
图论分支-差分约束-SPFA系统
摘要： 据说差分约束有很多种，但是我学过的只有SPFA求差分； 我们知道，例如 A-B<=C，那么这就是一个差分约束。 比如说，著名的三角形差分约束，这个大家都是知道的，什么两边之差小于第三边啦，等等等等。 所以说，我们学他干嘛（我们得出结论：学他没用，谢谢大家观看） 咳咳——说正事，我们来看一道例题：【l 阅读全文
posted @ 2019-02-28 18:31 Mr_Leceue 阅读(218) 评论(0) 推荐(0) 编辑