1.计算出每个点运输每种食材所需的最小时间.timi,jtimi,j表示第ii个点运输第jj种食材所需的最小时间 2.二分答案,即二分在mid时间内,建立不多于m个出发点是否能满足题意 3.判断mid是否满足题意。 关键就在于check函数的实现上。 对于每一个出发点来说,我们建立一个数组ok[maxn]ok[maxn],okioki表示出发...
int> PII;constintN =105;constintM =2* N;constintK =10;constintS =1<< K;inth[N], e[M], w[M], ne[M], idx;intd[N][K];//表示每个酒店送某种食材的最短距离intneed[N][K];//表示每个酒店是否需要某种食材intf[S];//表示每一种食材送达...
由于不同酒店的特点不同,因此不同酒店对食材的需求情况也不同,比如可能 1 号酒店只需要第 1,5 种食材, 2 号酒店需要全部的 K 种食材。 莱莱公司每天给这些公司运输食材。对于运输第 i 种食材的车辆,这辆车可以从任意酒店出发,然后将食材运输到所有需要第 i 种食材的酒店。假设运输过程中食材的装卸不花时间,...
#include<iostream>#include<algorithm>#include<cstring>#include<stack>#include<bitset>#include<queue>#include<vector>#include<cstdio>#include<cmath>usingnamespacestd;constintmaxn =205; bitset<16>ndsc[205];//每个点需要食材vector<int>scy[15];//每种食材的源头inten[maxn],nt[maxn],vl[maxn],...