今天的dp加图论略显夸张
宫殿里 一共有 n根柱子 ，假设柱子在二维平面内的位置为 ，假设柱子在二维平面内的位置为 （xi,yi）。金科现在 一号柱子，秦王n号柱子。 金科 (小 明)会飞檐走壁所以他 会飞檐走壁所以他 会飞檐走壁所以他 会飞檐走壁所以他 会飞檐走壁所以他 从 i号柱子到 号柱子到 j号柱子的距离为 号柱子的距离为 号柱子的距离为 号柱子的距离为 号柱子的距离为 min(|xi-xj|,|yi-yj|)。深知自己 并不能刺杀秦王，所以小明道事实上。深知自己 并不能刺杀秦王，所以小明道事实上。深知自己 并不能刺杀秦王，所以小明道事实上竭尽全力，也离秦王有一步之遥所以小明想知道自己到达 竭尽全力，也离秦王有一步之遥所以小明想知道自己到达 竭尽全力，也离秦王有一步之遥所以小明想知道自己到达 n号 柱子的最短距离 -1是多少，因为这将他人 是多少，因为这将他人 是多少，因为这将他人 生能走过的最后路。宫殿里 一共有 n根柱子 ，假设柱子在二维平面内的位置为 ，假设
