2019年5月17日
差分约束系统学习笔记
摘要： 说白了就是不等式们。有点像线性规划的说。。。 会有n个不等式，求出满足的最值或者是否满足。 基本都是转化为图论，然后跑最短路（djkspa万岁！），但是spfa要判环。这就牵扯到.... 例题： 题目描述 幼儿园里有 N 个小朋友，lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要 阅读全文
posted @ 2019-05-17 00:05 阿基米德的澡盆 阅读(209) 评论(0) 推荐(0) 编辑