摘要：
首先吐槽一下这个题目的题意描述，我看了半天才明白。 下标全部都是乱标的！！！！出题者能不能规范一点下标的写法！！！！差分约束系统#include#include#include#include#include#includeusing namespace std;int n,m,tyu;const ... 阅读全文
摘要：
差分约束系统例如，5 620 34 54 10 15这一组测试数据先编号，分别为1 2 3 4 5 ，然后可以写出一组表达式，两个编号之间的距离必定大于等于1的，所以i+1到i建立有向边，权值为-1，然后进行结构体排序，根据高度来排序。然后相邻两个节点再写表达式，标号小的到标号大的之间建立有向边，权... 阅读全文
摘要：
差分约束系统。根据题意，可以写出不等式L =L/Xij由于差分约束系统是减法。。除法变减法可以用对数来解决。两个式子两边取对数，可以写成log(Ai)-log(Bj)=log(L/Xij)log(Ai)和log(Bj)看作两个节点。编号分别为i和n+j，建立有向图，判断有没有负环存在。if(summ... 阅读全文