2018年8月26日
洛谷2483 k短路（[SDOI2010]魔法猪学院）
摘要： "题目请戳这里" 一句话题意： 给你一张n个节点，m条单向边的图，求1到n第k短的路。 emmm,纪念第一个黑题(我是真的菜啊！！) 这题目还是很难的，本蒟蒻只会被洛谷卡掉的A （~~所以就愉快地特判了~~），首先我们正向做一遍简单的SPFA，统计出每个点到n的最短距离(dis[i])，然后反向从n 阅读全文
posted @ 2018-08-26 21:46 Le_Mon 阅读(171) 评论(0) 推荐(2) 编辑