![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-最短路
wind_bow
.。
展开
-
HDU 2544 最短路(各种最短路算法的实现)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544 题目: Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? I...转载 2018-07-24 09:58:22 · 138 阅读 · 0 评论 -
透彻理解迪杰斯特拉算法
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/mu399/article/details/50903876 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,这个算法我主动学了三遍,第一主动学的时候,是看...转载 2018-11-21 14:13:07 · 15226 阅读 · 13 评论 -
AtCoder Beginner Contest 137 E - Coins Respawn
E - Coins RespawnTime Limit: 2 sec / Memory Limit: 1024 MB配点 : 500500 点問題文11 から NN までの番号がつけられた NN 頂点と MM 辺からなる有向グラフがあります。 ii 番目の辺は頂点 AiAi から頂点 BiBi へと向かい、この辺の上には CiCi 枚のコインが置かれています。 また、頂点 NN に...原创 2019-08-13 21:03:23 · 569 阅读 · 0 评论