A_fearless_engineer的博客

文章目录题目描述输入样例输出样例测试代码题目描述  给出一组数字，求使用这组数字构造的哈夫曼树的带权路径长度。输入样例645 12 14 16 5 8输出样例223测试代码#include <bits/stdc++.h>using namespace std;struct node{ int weight, weighted_path_length; node(int weight): weight(weight), weighted_path_length

文章目录问题描述输入格式输出格式输入样例输出样例解题思路测试代码问题描述  求解连通图的最小生成树问题输入格式  输入的第一行包含NNN和MMM两个整数。其中，NNN为连通图中点的数量，MMM为连通图中边的数量。所有点的编号从000到N−1N-1N−1。随后有M行数据，一条边的数据占用一行，每行包含三个数据，依次为该边连接的两个顶点编号和该边的权重。始终至少有一种方法能产生最小生成树。输出格式  输出最小生成树的权重之和。输入样例6 100 1 40 4 10 5 21 2 11

文章目录问题描述输入格式输出格式输入样例输出样例解题思路测试代码问题描述  求解连通图的最小生成树问题输入格式  输入的第一行包含NNN和MMM两个整数。其中，NNN为连通图中点的数量，MMM为连通图中边的数量。所有点的编号从1到N。随后有M行数据，一条边的数据占用一行，每行包含三个数据，依次为该边连接的两个顶点编号和该边的权重。始终至少有一种方法能产生最小生成树。输出格式  输出最小生成树的权重之和。输入样例4 61 2 11 3 21 4 32 3 43 4 32 4 2输

文章目录问题描述输入格式输出格式输入样例输出样例解题思路思路优化测试代码问题描述  在一幅图中有NNN个顶点和MMM条连接任意两点的边，每条边都是有向带权的且权值非负。求从一点出发到各点的最短路径长度及最短路径。输入格式&输出格式输入样例6 8 00 1 10 3 40 4 41 3 22 5 13 2 23 4 34 5 3输出样例0 1 5 3 4 6...