随笔分类 -  拓扑排序

【差分约束/拓扑+缩点】[SCOI2011]糖果 （差分约束的复习)
摘要：orz orz orz 关于差分约束:用于解决一堆不等式的解。关于一堆不等式的解，要么有无数个要么无解。 eg：X1 - X2 <= 0 X1 - X5 <= -1 X2 - X5 <= 1 X3 - X1 <= 5 X4 - X1 <= 4 X4 - X3 <= -1 X5 - X3 <= -3 阅读全文
posted @ 2021-09-16 21:56 Newuser233 阅读(53) 评论(0) 推荐(0)