题解列表

筛选

优质题解

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

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

蓝桥杯历届试题-城市建设 (C++代码)

摘要:解题思路:该题让求图的最小生成树是无疑的。不过对最小生成树进行了变形。首先两点间可以通过修路,也可通过建码头来建立联系。就好像航电的引水工程一样,一个点要想喝水,可以自己打井,也可以从别处饮水。当然和……

C二级辅导-公约公倍 (Java代码)

摘要:解题思路: 利用辗转相除法求最大公约数,最小公倍数等于两个数之积除以最大公约数注意事项:公约数的输出参考代码:import java.util.Scanner;public class T1062 {……