USACO 2005 Layout
有 \(N \leq 10^4\)之乳牛,他們要在數線上按照順序排成一排。
其中有 \(ML \leq 10^4\) 筆限制 \(a_i, b_i, d_i\)
代表第 \(a_i\) 和第 \(b_i\) 之牛之間距離最多只能到 \(d_i\)
還有 \(MD \leq 10^4\) 筆限制 \(a_i, b_i, d_i\)
代表第 \(a_i\) 和第 \(b_i\) 之牛之間距離最少要有 \(d_i\)
\(d_i \leq 10^6\)
請問在所有合法安排中,乳牛 1, N 最遠相距多遠