差分约束裸题,用了比较蠢的方法,先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) 注意到“奶
差分约束裸题,用了比较蠢的方法,先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) 注意到“奶