并查集思想的介绍和两个题目应用(例题:1.求无向图连通子图,2.最小生成树)
并查集思想并查集思想介绍废话不说,先上题目第一个:问题描述 求无向图连通子图个数问题输入 测试数据由m+1行构成,第一行为两个正整数n(1<n<=30)和m(1<m<100),分别表示顶点数(顶点编号为1,2,…,n)和边数,其后是m行数据,每行数据是一条边的信息,包括两个数字,分别表示该边关联的两个顶点。 问题输出 输出两行信息,第一行输出该图中连通子图的个数。第二行按照升序输出每个连通子图中顶点个数。 输入样例 9 81 21 32 43 45 7
原创
2020-11-20 22:22:33 ·
735 阅读 ·
0 评论