并查集 看起来可以解决一些关于无向图的问题
看看这一篇博客 并查集的理解和Java实现我在博主的基础上实现了输出每个集合节点的功能(从小到大排列) 并作了一些注释
package Aut;
import java.util.*;
/**
* 并查集的思路解决
*/
public class meituan3 {
//parent[1]=0表示1的父节点是0 若出现parent[2]=2,表示2是根节点
public static int[] parent=new int[1000];
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
//订单数量
int n=scanner.nextInt();
//关系数量
int m=scanner.nextInt();
//保存关系
List<int[]> list = new ArrayList<>();
for(int i=0;i<m;i++)