摘要: 4152: [AMPPZ2014]The Captain Description 给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。 给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x 阅读全文
posted @ 2018-01-27 16:38 _wsy 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 3597: [Scoi2014]方伯伯运椰子 Description Input 第一行包含二个整数N,M 接下来M行代表M条边,表示这个交通网络 每行六个整数,表示Ui,Vi,Ai,Bi,Ci,Di 接下来一行包含一条边,表示连接起点的边 第一行包含二个整数N,M 接下来M行代表M条边,表示这个交 阅读全文
posted @ 2018-01-27 16:35 _wsy 阅读(209) 评论(0) 推荐(0) 编辑