【分析】
这题比较难啊。。依然是求最少人数:单源最长路,我仍然转化为单源最短路来求。
嗯。。事实上我把 i加1 了,因为毕竟没有 f[-1]这玩意。。
首先将关系式转化为路径,然后从小到大枚举答案即可。
其实pdf里都讲清楚啦。。我在这貌似也只是打个酱油qwq
【代码】
//poj 1275 Cashier Employment
#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#define fo(i,j,k) for(int i=j;i<=k;i++)
using namespace std;
vector <int> f[50],ff[50];
vector <int> l[50],ll[