The___Flash的博客

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