阅读背景:

bzoj 1731: [Usaco2005 dec]Layout 排队布局【差分约束】

来源:互联网 

差分约束裸题,用了比较蠢的方法,先dfs_spfa判负环,再bfs_spfa跑最短路
注意到“奶牛排在队伍中的顺序和它们的编号是相同的”,所以\( d_i-d_{i-1}>=0 \),连(i,i-1,0);然后对于\( d_i-d_j<=L \),连(j,i,L);对于\( d_i-d_j>=D --> d_j-d_i<=-D \),连(i,j,-D) 注意到“奶




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: