差分约束系统:
1.输入的边
2.每个相邻点的边
3.每个点与源点的边
#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
#include<queue>
#define INF 0x7fffffff
#define maxn 50005
using namespace std;
struct node
{
int v,c;
};
vector<node>g[maxn];
int t;
int s,e;
int sum[maxn];
int dis[maxn],vis[maxn];
void add(int u,int v,int c)
{
node p;
p.v=v,p.c=c;
g[u].push_back(p);
}
bool spfa()
{
int u,v;
queue<int>q;
......
阅读全文