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

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

筛选

优质题解

蓝桥杯历届试题-大臣的旅费 (C++代码)

摘要:解题思路:这个题目和HDU 4514:湫湫系列故事-设计风景线     这个题目所用的方法是一样的。从题意可知,题目让求得是给出的图中最长路径。题目中描述图连通,且有n-1条边。则对于一个连通块,我们……