提出 #44290302

---

ソースコード 拡げる

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;

public class Main {
	public static void main(String[] args) {
		try (Scanner scanner = new Scanner(System.in)) {
			int n = scanner.nextInt();
			int m = scanner.nextInt();
			Map<Integer, Set<Integer>> map = new HashMap<>();
			for (int i = 0; i < m; i++) {
				int a = scanner.nextInt();
				int b = scanner.nextInt();

				boolean add = false;
				for (Map.Entry<Integer, Set<Integer>> entry : map.entrySet()) {
					if (entry.getValue().contains(a)) {
						entry.getValue().add(b);
						check(map, b, entry.getValue());
						add = true;
					}
				}

				if (!add) {
					Set<Integer> set = map.get(a);
					if (set != null) {
						set.add(b);
						check(map, b, set);
					} else {
						set = new HashSet<>();
						set.add(b);
						map.put(a, set);
					}
				}
			}

			if (map.keySet().size() == 1) {
				int key = map.keySet().stream().findFirst().get();
				Set<Integer> values = map.get(key);
				if (values.size() == n - 1) {
					System.out.println(key);
					return;
				}
			}
			System.out.println(-1);
		}
	}

	private static void check(Map<Integer, Set<Integer>> map, int key, Set<Integer> set) {
		if (map.containsKey(key)) {
			Set<Integer> values = map.remove(key);
			set.addAll(values);
			values.forEach(value -> check(map, value, set));
		}
	}
}

提出情報

ジャッジ結果