题解列表

筛选

蓝桥杯2013年第四届真题-大臣的旅费-题解(C++代码)

解题思路:1.构建图2.dijkstra从任意一个点出发,找到距离这个点最远的点,再从这个点出发,找到一条最长的路3.根据路的长度求出旅费为什么要找到某个点的最远点?而不是从任意的边缘的某个点为起点直接寻找最长路?如图:假如随便找一个边缘的点为起点,