摘要：
*传送 给定平面上的n个点，定义$(x_1,y_1)$到$(x_2,y_2)$的费用为min(|$x_1$-$x_2$|,|$y_1$-$y_2$|)，求从1号点走到n号点的最小费用。 先给一段证明：给定三个x值，$x_1<x_2<x_3$。可得$x_2-x_1<x_3-x_2<x_3-x_1$，对 阅读全文
摘要：
*传送 FJ的$N(1 <= N <= 100)$头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的 阅读全文