Adrian099的博客

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。 输出格式: 输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。 思路: 将两节点与花费的结构体按花费升序排序，遍历每个结构体，若.

题意 : n个人吃饭 给出认识的关系，认识的才能在一张桌子上吃饭，求最少需要几张桌子 思路: 没给出两人关系，放入 并查集中 最后查找父节点的数目即可 代码： #include<iostream> #include<queue> #include<stack> #include<cstring> #include<stdlib.h> #include<cstdio> using namespace std; int n, m; int.

水了几道并查集的题练练手 题意 : 如图 代码： #include<iostream> #include<queue> #include<stack> #include<cstring> #include<stdlib.h> #include<cstdio> using namespace std; int n, m; int k; int f[500001], t[500001]; void init(int n){ for