差分约束
设置超级源点000,假定所有数小于000。#include<bits/stdc++.h>#define inf 1000000007using 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 ·
62 阅读 ·
0 评论