山东省第七届ACM大学生程序设计竞赛 C题 Proxy 最短路板子题
题意:
有n+1个服务器(1,2,3…..n,n+1),你的电脑是0,问你从0到n+1的最短路的第一个服务器是哪个,如果可以直接到,并且路径最短输出0,如果到达不了输出-1;
分析:
典型的最短路板子题,用的是刘汝佳的紫皮书的算法,稍微改动了几个地方,自己并不是很熟悉这个算法,修改了很多遍;
其中d[0]表示0是否被访问过,p[0]表示的是最短路的第一个节点,s表示的是一共有多少个节点。理...
原创
2018-05-02 15:17:25 ·
245 阅读 ·
0 评论