题目大意：n个点m条边 用n-1条边连接n个点并边权差最小 思路：枚举最小边 + Kruskal #include<stdio.h>#include<iostream>#include<string>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<queue>u

💕"对相爱的人来说，对方的心意，才是最好的房子。"💕 作者：Lvzi 文章主要内容：宽度优先遍历–边权为1的最短路问题 一.定义 最短路问题是图论中非常经典的一种问题,其实就是通过代码找到两点之间的最优路径(往往是距离最短),最短路问题的解法很多,比如A*算法,迪杰斯特拉算法等等,本文介绍最短路问题中最简单的一种边权为1的最短路问题 所谓的边权,就是指两个地点之间的距离为1(如下

这是别人问我的题，所以没有题目链接，名字也是我随便起的。 有一棵包含 n n n 个节点的树，节点编号从 1 1 1 到 n n n，以 1 1 1 为根，每条边都有一个权值。给你 m m m 次询问，每次询问一个子树，在子树中对每种边权的值 c c c 统计出现次数 c n t c cnt_{c} cntc​，求 ∑ ( c ⋅ c n t c ) 2 \sum(c\cdot