1182（未通过）
网上说用并查集，半天没看懂，我的代码题中的测试数据通过，但没通过别人给的测试数据
?
import java.io.IOException;import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.List;import java.util.Map;import java.util.Scanner;import java.util.Set;public class t1182 {public static void main(String[] args) throws IOException {Scanner scanner = new Scanner(System.in);int N = scanner.nextInt();int K = scanner.nextInt();int count = 0;Map<Integer, Set<Integer>> eatMap = new HashMap<Integer, Set<Integer>>();List<Set<Integer>> groupList = new ArrayList<Set<Integer>>();for (int i = 0; i < K; i++) {int a = scanner.nextInt();int b = scanner.nextInt();int c = scanner.nextInt();if (b > N || c > N) {count++;continue;}// 如果1，判断是否吃或被吃if (a == 1) {if (b == c) {continue;}Set<Integer> eat1 = eatMap.get(b);if (null != eat1 && eat1.contains(c)) {count++;} else {Set<Integer> eat2 = eatMap.get(c);if (null != eat2 && eat2.contains(b)) {count++;}// 增加同类关系else {Set<Integer> group = null;for (Set<Integer> g : groupList) {if (g.contains(b) || g.contains(c)) {group = g;break;}}if (null == group) {group = new HashSet<Integer>();groupList.add(group);}group.add(b);group.add(c);}}}// 如果2，判断是否同类、是否被吃else {if (b == c) {count++;continue;}boolean isGroup = false;for (Set<Integer> g : groupList) {if (g.contains(b) && g.contains(c)) {isGroup = true;break;}}// 判断是否同类if (isGroup) {count++;} else {// 判断是否被吃Set<Integer> eat = eatMap.get(c);if (null != eat && eat.contains(b)) {count++;}// 增加吃的关系else {Set<Integer> eatR = eatMap.get(b);if (null == eatR) {eatR = new HashSet<Integer>();eatMap.put(b, eatR);}eatR.add(c);}}}}scanner.close();System.out.println(count);}}??