摘要：1 什么是差分约束系统 设有一组不等式： 不等式的特点是 xi-xj<=Ck.(当然大于等于也可以，因为乘以个-1就可以变换，单纯的小于的话，要让Ck-1转换为小于等于)，我们把这样的不等式组成为差分约束。 这个不等式组要么有无穷多解，要么无解。假设存在一组解{x1,x2,x3,x4,x5}，那么{ 阅读全文

摘要：这个题牛逼里很呐！！！ 题目大意：无非就三个条件： 条件1 ：第一行从2到n相加为1 条件2 ：第n列从第一行到倒数第二行的数相加为1 条件3：除了第一列和第一行还有第n列和第n行的和没有要求外，其余第i行相加要等于第i列相加。 题目要求最小的ΣCij * X ij（1 <= i，j <= n） 我 阅读全文

摘要：题目大意：每一个城市都有一定的繁荣度，然后给出m条有向边i->j，定义这条边的权值为pow(arr[j]-arr[i],3)，然后给你q个询问，每个询问输入一个x。 然后问你点1到x的距离，如果小与3或者不可到达，那么输出？，否则的话就输出dis[x]。 题解：如果说这是一个无向图，那么如果这个图内 阅读全文

摘要：1 SPFA（）判负环 SPFA（）判负环的原理就是在求最短路的过程中，如果存在负环，比如说要求从A到a的最短距离，设为s,但是经过a->c->b->a可以更短，所以如果一直经过a->c->b的话，会一直减小。所以说程序会一直对a进行是松弛，那么最多松弛多少次我们会发现有环呢?,答案是n次（n为点的 阅读全文