摘要：来自 https://blog.csdn.net/my_sunshine26/article/details/72849441 差分约束系统 一、概念 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。 二、引例 给定 阅读全文

摘要：看了这个查分约束的博客 ： https://blog.csdn.net/my_sunshine26/article/details/72849441 套用最短路就可以了 阅读全文

摘要：n表示有n个同学，m表示m组数据 u,v,w，表示同学u要求同学v的糖果数不能多于他超过w个 输出：同学n和同学1的他糖果数最多相差几个？？ 关于查分约束 ：https://blog.csdn.net/my_sunshine26/article/details/72849441 与最短路模型的关系 阅读全文