差分约束
设置超级源点000,假定所有数小于000。
#include<bits/stdc++.h>
#define inf 1000000007
using namespace std;
const int N=5009;
struct node {
int to,di;
node(int x,int y):to(x),di(y) {}
};
int n,m,d[N],v[N],cnt[N];
vector<node>w[N];
int spfa() {
queue&
原创
2020-11-10 18:41:26 ·
70 阅读 ·
0 评论