摘要：
题目 分析：将一个技术人员拆成n个点，分别和车连边，第j个技术人员拆成的第k个点修理第i辆车的费用为k*tm[i][j]. 当一辆车是这个技术人员修理的倒数第k辆车时，它对等待时间的总数贡的献为k*tm[i][j]. 最后，将总数/n即可.#include#include#incl... 阅读全文
摘要：
题目 分析：建图的方法还是比较难想。 首先，计算两个相邻时刻的差分，若a[i] a[i-1]，就从源点向i连边，容量为a[i]-a[i-1] 请联系差分数组理解。 然后，对于志愿者，连s->(t+1)，容量为+∞，费用为c。 最后，由于志愿者可以多不能少，连(i+1)->i，容量... 阅读全文