xcw0754

摘要： 题意： 有n个人在排队，按照前后顺序编号为1~n，现在对其中某两人的距离进行约束，有上限和下限，表示dis[a,b]=c，问第1个人与第n个人的距离最多可能为多少？（若INF则输出-2，若冲突则输出-1，否则输出距离）思路： 建图时都将约束转成a-ba的边，权为c。然后求最短路，注意最短路跑出来... 阅读全文