题解 1438: 蓝桥杯2013年第四届真题-大臣的旅费

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

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

摘要:**这道题的思考点在于随便找一个点,现在假设找到1这个点,从1这个点出发,找到距离1最远的点x,然后再从x这个点出发,再找到距离x最远的点,这个点就是大臣要走的最远距离。 用dfs算法进行 : 第一……