这道题很特殊,与以前做的差分约束完全不一样,因为在它的约束条件中竟然还有变量。建图方法:说明:r[i]-------第i小时需要的人t[i]-------第i小时去应聘的人s[i]-------第0到i小时总共招聘的人约束系统:1.s[i]-s[i-1]<=t[i]2.s[i]-s[i-1]>=03.s[j]-s[i]>=r[i],j=(i+8)%24,j>i4.s[j]+sum-s[i]>=r[i],j=(i+8)%24,j<i5.s[24]-s[0]>=sum算法思想:Bellman_Ford()+枚举sum (此处也可以用二分枚举,我是直接枚举的 Read More
posted @ 2013-03-30 15:45
javawebsoa
Views(160)
Comments(0)
Diggs(0)

浙公网安备 33010602011771号