2019年1月8日
bzoj4152-[AMPPZ2014]The_Captain
摘要： Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1 x2|,|y1 y2|)，求从1号点走到n号点的最小费用。 Input 第一行包含一个正整数n(2= d_{i,j} + d_{j,k}$. $y$ 同理. 因此, 将x轴排序, 将x坐标相邻的点相 阅读全文
posted @ 2019-01-08 10:39 Ubospica 阅读(159) 评论(0) 推荐(0) 编辑