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