2019年3月17日
洛谷P3275 [SCOI2011]糖果
摘要： 差分约束系统 对于多组形如$B A \geq C$ 的不等式组求出一组解，其中，$A$ 、$B$ 为变量，$C$ 为常数 转化为$$A+C\leq B$$，注意到该形式形似于SPFA松弛过程中的三角形不等式 $$dis[u]+w(u,v)\leq dis[v]$$ 于是，连一条$A$到$B$的长度为 阅读全文
posted @ 2019-03-17 00:19 宇興 阅读(164) 评论(0) 推荐(0) 编辑