public static void Solve() { var(N, Q) = Scanner.Scan <int, int>(); var dsu = new DSU(N); for (var i = 0; i < Q; i++) { var(t, u, v) = Scanner.Scan <int, int, int>(); if (t == 0) { dsu.Merge(u, v); } else { Console.WriteLine(dsu.IsSame(u, v) ? 1 : 0); } } }
public static void Solve() { var(N, M, K) = Scanner.Scan <int, int, int>(); var friends = new List <int> [N].Select(x => new List <int>()).ToArray(); var blocks = new List <int> [N].Select(x => new List <int>()).ToArray(); var dsu = new DSU(N); for (var i = 0; i < M; i++) { var(A, B) = Scanner.Scan <int, int>(); dsu.Merge(--A, --B); friends[A].Add(B); friends[B].Add(A); } for (var i = 0; i < K; i++) { var(C, D) = Scanner.Scan <int, int>(); blocks[--C].Add(--D); blocks[D].Add(C); } var answer = new int[N]; for (var i = 0; i < N; i++) { answer[i] = dsu.SizeOf(i) - friends[i].Count - 1; foreach (var block in blocks[i]) { if (dsu.IsSame(i, block)) { answer[i]--; } } } Console.WriteLine(string.Join(" ", answer)); }