Jrltx

摘要： 题目链接 n个人按编号顺序站成一排，有两种约束： 1.A,B之间距离不超过c 2.A,B之间距离至少为c 差分约束模板题，注意最长距离模型要用最短路去解 对于第1类约束有d[B]-d[A]<=c，由A->B建立一条权值为c的边对于第2类约束有d[B]-d[A]>=c，取反得d[A]-d[B]<=-c 阅读全文