535 B
535 B
B - House Man
题意
给定有一定顺序的一组数，要求从小到大走，最大跨D这么远即A到B中间最多隔着（D-1）个，问能否走到，最小和最大的最大距离多少
做法
差分约束（1.原来顺序左到右>=1;2.小到大再按原来的左到右<=D） max,min中原来id小的做S,id大的做T;dist[T]就是答案
关键词
差分约束，构图，源点，汇点
易错点
构图，还是不是很理解 //TLE 判断负环的(been/times)放错位置 cnt=0;//WA罪魁祸首! 没有每次赋零 scanf("%d",&a[i].h);//怎么总是你&！！ wa=0;//WA？ bool标记忘了每次赋零