题解列表

筛选

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

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