weixin_44627246的博客

并查集思想并查集思想介绍废话不说，先上题目第一个：问题描述 求无向图连通子图个数问题输入 测试数据由m+1行构成，第一行为两个正整数n（1<n<=30）和m（1<m<100），分别表示顶点数（顶点编号为1,2,…,n）和边数，其后是m行数据，每行数据是一条边的信息，包括两个数字，分别表示该边关联的两个顶点。 问题输出 输出两行信息，第一行输出该图中连通子图的个数。第二行按照升序输出每个连通子图中顶点个数。 输入样例 9 81 21 32 43 45 7