随笔分类 -  差分约束系统

[BZOJ2330][SCOI2011]糖果 差分约束系统+最短路
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2330 类似于题目中这种含有不等式关系，我们可以建立差分约束系统来跑最长路或最短路。 对于一个不等式$X_1-X_2>=a$我们可以看成是$X_1>=X_2+a$，把$X_1$和$X_2$看成 阅读全文
posted @ 2017-10-03 18:52 halfrot 阅读(175) 评论(0) 推荐(0)