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

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

筛选

可以了解一下

解题思路:注意事项:参考代码:importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{staticintn;staticList[]g;//定义一个存放了node节点的邻接

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

摘要:解题思路:求树的直径,在使用等差数列的前n项和得出答案.因为全为正数所以可以跑两边最长路就可以求出,此处给出树上dp参考代码:#include<bits/stdc++.h> using namesp……