浅笑~如夏

题目哇，一眼差分约束的样子，再看，还是呀。正常的建图，最后看看有没有负环就好了。#include<bits/stdc++.h>#define N 20000using namespace std;int n,m,a,b,c,x;int first[N+5],nxt[N+5],val[N+5],to[N+5],siz;queue <int> Q;int vis[N+5],dis[N+5],

题目该怎么说呢？？？这可是一道差分约束系统裸题。 如果a小于b，则连一条a到b长度为1的边，相等的话，就连a到b与b到a长度为0的边。 最后，spfa跑一遍最长路就是答案，注意可能会有环。#include<bits/stdc++.h>#define N 100005using namespace std;int n,k,x,y,opt,dis[N+1];long long ans;in