摘要：
题意： 就是分糖果 然后A觉得B比他优秀 所以分的糖果可以比他多 但最多不能超过c1个， B又觉得A比他优秀。。。。 符合差分约束的条件 设A分了x个 B分了y个 则x-y <= c1 , 根据其它的关系可以找出c2 c3 ···· 如果不懂差分约束的请 点击 所以构成不等式组：x-y <= c1 阅读全文
摘要：
题意：。。。中文题。。。 昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54350 Accepted: 16368 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长 阅读全文
摘要：
差分约束系统 一、概念 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。 二、引例 给定n个变量和m个不等式，每个不等式的形式为 x[i] - x[j] <= a[k] (0 <= i, j < n, 0 <= k 阅读全文