河南省第三届省赛第四题——虚拟城市之旅
题目见百度文库 http://wenku.baidu.com/view/0fce6810f18583d0496459ff.html去年省赛的题目,开始想得挺麻烦的,后来经提醒,直接用最短路求从1能到达N的最大最小值。因为数据量比较大,用了SPFA。SPFA好久没写了,写了半天才写对,纠结啊纠结!!!#include #include #include #include #include #include #define MAX 500010using namespace std;
复制链接