weixin_51979465的博客

题目链接题意：首先给你三个数n,m,q，表示的是图上有n个节点， m条边，q个询问，每个点都有权重，每条边都有一个边权，这个边权表示要想从这条边上的一个点走到另一个点手中的权值必须比这条边的权重，每经过一个点都会获得这个点的权重，每次询问给你两个数x,y，让你求从x点出发，初始权值是y，最多能获得多少权重。分析：这个题考的是kruskal重构树，什么是kruskal重构树呢，下面有张图片上面那张图是题目中建立的图，那么下面那个树就是kruskal重构树啦，那么是怎么重构的呢？那么我来解释一下，因

Two有一棵n个节点的树，边有边权。你将在树上规划2条路径，一起经过树上所有边，起点在s，终点自定义。求所要经过的最短边权和。输入此题单测。第一行，n和s。下面n-1行描述每一条边，以始边 终边 边权的格式来描述。输出输出所要经过的最短边权和。样例输入5 21 2 12 3 23 4 24 5 1样例输出6题意：就是找两条路径，使得他经过所有的点并且边权之和最大思路：说实话这个题自己做的时候真没啥思路，就是听着别人的讲解然后自己再慢慢画图再看出来的，咱们首先看一下这个

Three Paths on a Tree CodeForcesYou are given an unweighted tree with n vertices. Recall that a tree is a connected undirected graph without cycles.Your task is to choose three distinct vertices a,b,c on this tree such that the number of edges which belo

Book of EvilPaladin Manao caught the trail of the ancient Book of Evil in a swampy area. This area contains n settlements numbered from 1 to n. Moving through the swamp is very difficult, so people tramped exactly n - 1 paths. Each of these paths connects