摘要: 题意 给出平面上n个点坐标,点(x1,y1)和点(x2,y2)之间有权值为$min(abs(x1 x2),abs(y1 y2))$的边,求1到n的最短路. 分析 老早就知道有这么个题~~但是一直不会~~ 也许这就是蒟蒻吧.jpg 首先我们可以在(x1,y1)和(x2,y2)之间连两条边,权值分别为a 阅读全文
posted @ 2017-07-01 19:53 liu_runda 阅读(153) 评论(0) 推荐(0) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难