![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
Mudrobot
这个作者很懒,什么都没留下…
展开
-
【Dijsktra priority!】分层图
这里先直接上一个题解,下午应该会有自己的打法!/*首先看一个问题:在你的强力援助下,PCY 成功完成了之前的所有任务,他觉得,现在正是出去浪的大好时光。于是,他来到高速公路上,找到一辆摩的前往几千公里以外他心仪的那家黄焖鸡米饭。由于 PCY 的品味异于常人,途经几百个城市的黄焖鸡米饭他都不屑一顾,他只愿意前往他心中最好的那家,但是为了一碗二十块钱的黄焖鸡米饭,他不愿意花上几千块的路费...原创 2018-02-27 23:16:28 · 416 阅读 · 0 评论 -
最短路问题之SPFA
P3371 【模板】单源最短路径 题解这是一道蛋蛋的题,我用SPFA干掉了他,可是又因为老毛病if没打两个等号,这道题又成功的耗费了我20分钟!下面上源代码(内有注释): //SPFA #include<cstdio> #include<cstring> #include<vector> #include...原创 2018-02-27 23:44:27 · 145 阅读 · 0 评论