2017年8月28日
HDU 6181 Two Paths
摘要： 第一次写次短路 从起点和终点出发分别跑两次单源最短路得到dis1[] 和 dis2[]，对所有边e的起点st，终点ed，将备选方案dis1[st]+dis2[ed]+e.length加入ans中，ans排序，选取次小的结果就是答案 没看数据范围错了两次，下次注意…… 阅读全文
posted @ 2017-08-28 08:45 Invisible_full_moon 阅读(229) 评论(0) 推荐(0)