![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分约束系统
wanherun
今天会有好事发生吗
展开
-
bzoj3436 小K的农场
题目哇,一眼差分约束的样子,再看,还是呀。正常的建图,最后看看有没有负环就好了。#include<bits/stdc++.h> #define N 20000 using 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],原创 2017-10-12 22:54:42 · 192 阅读 · 0 评论 -
bzoj2330 [SCOI2011]糖果
题目该怎么说呢???这可是一道差分约束系统裸题。 如果a小于b,则连一条a到b长度为1的边,相等的话,就连a到b与b到a长度为0的边。 最后,spfa跑一遍最长路就是答案,注意可能会有环。#include<bits/stdc++.h> #define N 100005 using namespace std; int n,k,x,y,opt,dis[N+1]; long long ans; in原创 2017-09-11 21:51:29 · 160 阅读 · 0 评论