传送门：  【POJ】3169 Layout、【HDU】3592 World Exhibition 题目分析：我会说我只是凭直觉写的吗。。。。。。。 如果有B-A>=C形式的，则建边(B,A,-C)。 如果有B-A<=C形式的，则建边(A,B,C)。 对所有的点X，建边(X,X-1,0)。 最后跑一遍最短路。如果存在负环输出-1，如果点N不可达输出-2，否则输出点N的值（最短路径长

一.题目链接： HDU-3592 二.题目大意： 有 n 个人排队，第 i 个人的位置 ≤ 第 i + 1 个人的位置. 有 x 种关系，a b c 表示 a 与 b 之间的距离最大为 c. 有 y 种关系，a b c 表示 a 与 b 之间的距离最小为 c. 求 1 到 n 的最小距离. 若无解，输出 -1. 若可无限大，输出 -2. 否则输出最小距离. 三.分析： 模板题