Thread Nachricht #1997

import java.util.ArrayList; import java.util.HashSet; import java.util.List; import java.util.Scanner; import java.util.Set; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); for (int i = 0; i < t; i++) { int n = sc.nextInt(), m = sc.nextInt(); List<Set<Integer>> list = new ArrayList<>(n); loop: for (int j = 0; j < m; j++) { int a = sc.nextInt(), b = sc.nextInt(); for (Set<Integer> set: list) { if (set.contains(a)) { set.add(b); continue loop; } else if (set.contains(b)) { set.add(a); continue loop; } } Set<Integer> set = new HashSet<>(); set.add(a); set.add(b); list.add(set); } int count = 0; for (Set<Integer> set: list) { count += set.size(); } System.out.println(list.size() + n - count); } } }