A_fearless_engineer的博客

文章目录问题描述输入格式输出格式输入样例输出样例解题思路测试代码问题描述  求解连通图的最小生成树问题输入格式  输入的第一行包含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输

输入样例5 71 04 32 12 03 24 14 2输出样例4 3 2 1 0输入样例5 80 31 04 32 12 03 24 14 2输出样例ERROR测试代码#include <vector>#include <stack>using namespace std;int main(){ size_t v, e; cin >> v >> e; vector<vecto

输入样例参考2013年408考研真题输出样例测试代码#include <bits/stdc++.h>using namespace std;bool toporder(const vector<vector<pair<int, int> > > &adj, vector<int> &ord, vector<int> &v_e){ vector<int> ind(adj.size()

文章目录问题描述输入格式输出格式输入样例输出样例解题思路思路优化测试代码问题描述  在一幅图中有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...

bool bellman_ford(const vector<vector<pair<int, int> > > &adj, int sta, vector<int> &tab){ tab.resize(adj.size(), INT_MAX); tab[sta] = 0; for(size_t rou=1; rou<=adj.size(); rou++){ /// 总共进行adj.size()轮松弛操作

void floyd(vector<vector<int> > &mat){ for(size_t mid=0; mid<mat.size(); mid++){ /// 中介点 for(size_t sta=0; sta<mat.size(); sta++){ /// 起始点 for(size_t des=0; des<mat.size(); des++){ /// 目的点 if