2333：jzqjzq的博客专栏

题面：Luogu2294 BZOJ1202 带权并查集直接做 路径压缩的时候把并查集的权值算好，最后判断矛盾是只要前缀减一下就好了 还有一种做法是差分约束，暴力按照题意建边然后spfa判负环即可 luogu实测两者的速度都在130ms左右，差距不大并查集：

题面：Luogu3275 BZOJ2330 差分约束入门题？ 好吧是的，把约束条件转成图之后直接跑SPFA 怎么转就不说了吧。。。 然后输出-1的条件就是已知条件矛盾 这种矛盾有两种形式：直接和间接直接：给出条件中明确矛盾间接：SPFA跑最长路出现正环这两种情况直接判掉好了 最后答案就是所有的dist加起来就好了#include<cstdio>#include<cstring>

题面：传送门 第一题差分约束！ 差分约束系统问题我们可以转化为建图求最短路等问题 像这题我们可以转化成求图中是否有负环 如果有的话那就不可行 然后建图时候的操作具体来看 如果是a-b>=c，那么就从a到b连一条长度为-c的边 如果是a-b<=c，那么就从b到a连一条长度为c的边 如果a=b那么连一条长度为0的双向边 具体如下： for(int i=1;i<=m;i++){