您的位置：首页 > 大数据 > 人工智能

BZOJ 4152 [AMPPZ2014]The Captain 最短路题解

2017-07-05 00:55 357 查看

Time Limit: 20 Sec Memory Limit: 256 MB

Submit: 1108 Solved: 433

Description

给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。

第一行包含一个正整数n(2<=n<=200000)，表示点数。

接下来n行，每行包含两个整数x[i],y[url=0

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航