2019年4月23日
洛谷P1828 香甜的黄油 Sweet Butter
摘要： 香甜的黄油 Sweet Butter ~~黄油真的是这么做的吗？！！！[惶恐]~~ 这道题是Dijkstra算法的简单变形 通过题意我们要找到一个点使奶牛所在点的路程和最短。通过Dijkstra的模板我们可以求的一点到其他任一点的最短路径，那么我们可以遍历所有点跑一边Dijkstra，每个点的最后把 阅读全文
posted @ 2019-04-23 16:43 LITTLESUN_wl 阅读(203) 评论(0) 推荐(0) 编辑