AcWing 393. 雇佣收银员 题解（spfa算法负环做差分约束）

AcWing 393. 雇佣收银员

#include<bits/stdc++.h>

using namespace std;

const int N = 1010, M = N * 23;

int T;
int h[N], e[M], ne[M], w[M], idx;
int n, m;
int dist[N];
bool st[N];
int num[N];  //记录这个点需要几个人
int r[N];  //记录这个点有几个人
int cnt[N];
int q[N];

void add(int a, int b, int c){
   
	e[idx] = b;
	ne[idx] = h[a];
	w[idx] = c;
	h[a] = idx ++ ; 
}