Problem p02762 (C++)

Buggy submission (status: Runtime Error):
/*~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=
* * WRITER:kakitamasziru/OxOmisosiru * *
~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=*/
#ifdef LOCAL_JUDGE
#define _GLIBCXX_DEBUG // FOR THE DEBUG! COMMENT OUT THIS WHEN SUBMITTING!
#endif
#include <algorithm> // min, max, swap, sort, reverse, lower_bound, upper_bound
#include <cstdint>   // int64_t, int*_t
#include <iomanip>
#include <iostream> // cout, endl, cin
#include <limits>   //setprecision
#include <string>   // string, to_string, stoi
#include <tuple>    // tuple, make_tuple
#include <utility>  // pair, make_pair
#include <vector>   // vector
// #include <cstdio> // printf
#include <bitset> // bitset
#include <cmath>  //abs,,,
#include <deque>  // deque
#include <map>    // map
#include <math.h> //pow,,,
#include <queue>  // queue, priority_queue
#include <set>    // set
#include <stack>  // stack
// It is so troublesome that I include bits/stdc++.h !
using namespace std;

template <class T> inline bool chmin(T &a, T b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}
template <class T> inline bool chmax(T &a, T b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
const long long INF = 1001001001001001;
const long long MOD = 1000000007;
typedef pair<long long, long long> P;
// NのM乗を求める(繰り返し二乗法)
long long mod_pow(long long N, long long M) {
  if (M == 0)
    return 1;
  long long res = mod_pow((N * N) % MOD, M / 2);
  // 最下位ビット(*N)が1の時は単独でNをかける
  if (M & 1)
    res = (res * N) % MOD;

  return res %= MOD;
}
long long nCr(long long n, long long r) {
  long long A = 1, B = 1;
  // Aが分子Bが1/r!
  for (long long i = n - r + 1; i <= n; i++) {
    A = A * i % MOD;
  }
  for (long long i = 1; i <= r; i++) {
    B = B * i % MOD;
  }
  B = mod_pow(B, MOD - 2);
  B %= MOD;
  // Bは割るのではなく掛ける
  return (A * B) % MOD;
}

long long gcd(long long a, long long b) {
  if (b == 0)
    return a;
  else
    return gcd(b, a % b);
}

long long lcm(long long a, long long b) { return a * b / gcd(a, b); }

long long A, B;
bool ok(long long key, long long index) {
  string S = to_string(index);
  long long nagasa = S.size();
  if (index * A + nagasa * B > key)
    return true;
  else if (index * A + nagasa * B <= key)
    return false;
}
long long binary_search(long long key, long long size) {
  // left,right,midはいずれもindex
  long long left = -1, right = size;
  while (right - left > 1) {
    long long mid = left + (right - left) / 2;
    long long hantei = ok(key, mid);
    if (hantei)
      right = mid;
    else
      left = mid;
  }
  if (left == -1)
    return 0;
  return left;
}

int parent[11451];
int connectSize[11451];
int tall[11451];

int searchRoot(int V) {
  // 頂点Vの親==頂点Vということは頂点Vはその木の根である。
  if (parent[V] == V) {
    return V;
  } else {
    // 一回ごとにparent[V]を更新する。辺の縮約
    return parent[V] = searchRoot(parent[V]);
  }
}

bool same(int X, int Y) {
  if (searchRoot(X) == searchRoot(Y))
    return true;
  else
    return false;
}

void unite(int X, int Y) {
  // X,Yの高さが高い方の木の「高さ0の根」に高さが低い方の根を付ける
  int Xroot = searchRoot(X);
  int Yroot = searchRoot(Y);
  // 同じ根を持つ木を併合することはしなくてよい
  if (Xroot == Yroot)
    return;
  if (connectSize[Xroot] > connectSize[Yroot]) {
    parent[Yroot] = Xroot;
    connectSize[Xroot] += connectSize[Yroot];
    // connectSize[Xroot] = connectSize[Yroot];
  } else if (connectSize[Xroot] == connectSize[Yroot]) {
    parent[Yroot] = Xroot;
    // 高さが同じとき、YがXの根の下に入るのでYの深さはXより1深くなる
    // connectSize[Yroot]++;
    connectSize[Xroot] += connectSize[Yroot];
    // connectSize[X] = connectSize[Y];
  } else {
    parent[Xroot] = Yroot;
    connectSize[Yroot] += connectSize[Xroot];
    // connectSize[Xroot] = connectSize[Yroot];
  }
}

vector<vector<int>> Fri(114514);
vector<vector<int>> Blo(114514);

int main() {
  int N, M, K;
  cin >> N >> M >> K;
  for (int i = 0; i < 114514; i++) {
    parent[i] = i;
    connectSize[i] = 1;
    tall[i] = 0;
  }
  for (int i = 0; i < M; i++) {
    int a, b;
    cin >> a >> b;
    a--;
    b--;
    unite(a, b);
    Fri.at(a).push_back(b);
    Fri.at(b).push_back(a);
  }
  for (int i = 0; i < K; i++) {
    int c, d;
    cin >> c >> d;
    c--;
    d--;
    Blo.at(c).push_back(d);
    Blo.at(d).push_back(c);
  }

  int ans = 0;
  for (int i = 0; i < N; i++) {
    ans = connectSize[searchRoot(i)] - Fri.at(i).size() - 1;
    // cout << connectSize[i] << " " << Fri.at(i).size() << " ";
    for (int j = 0; j < Blo.at(i).size(); j++) {
      if (same(i, Blo.at(i).at(j)))
        ans--;
    }
    cout << ans << endl;
  }

  // PLEASE GIVE ME THE "ACCEPTED" !
}


Fixed submission:
/*~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=
* * WRITER:kakitamasziru/OxOmisosiru * *
~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=~=*/
#ifdef LOCAL_JUDGE
#define _GLIBCXX_DEBUG // FOR THE DEBUG! COMMENT OUT THIS WHEN SUBMITTING!
#endif
#include <algorithm> // min, max, swap, sort, reverse, lower_bound, upper_bound
#include <cstdint>   // int64_t, int*_t
#include <iomanip>
#include <iostream> // cout, endl, cin
#include <limits>   //setprecision
#include <string>   // string, to_string, stoi
#include <tuple>    // tuple, make_tuple
#include <utility>  // pair, make_pair
#include <vector>   // vector
// #include <cstdio> // printf
#include <bitset> // bitset
#include <cmath>  //abs,,,
#include <deque>  // deque
#include <map>    // map
#include <math.h> //pow,,,
#include <queue>  // queue, priority_queue
#include <set>    // set
#include <stack>  // stack
// It is so troublesome that I include bits/stdc++.h !
using namespace std;

template <class T> inline bool chmin(T &a, T b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}
template <class T> inline bool chmax(T &a, T b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
const long long INF = 1001001001001001;
const long long MOD = 1000000007;
typedef pair<long long, long long> P;
// NのM乗を求める(繰り返し二乗法)
long long mod_pow(long long N, long long M) {
  if (M == 0)
    return 1;
  long long res = mod_pow((N * N) % MOD, M / 2);
  // 最下位ビット(*N)が1の時は単独でNをかける
  if (M & 1)
    res = (res * N) % MOD;

  return res %= MOD;
}
long long nCr(long long n, long long r) {
  long long A = 1, B = 1;
  // Aが分子Bが1/r!
  for (long long i = n - r + 1; i <= n; i++) {
    A = A * i % MOD;
  }
  for (long long i = 1; i <= r; i++) {
    B = B * i % MOD;
  }
  B = mod_pow(B, MOD - 2);
  B %= MOD;
  // Bは割るのではなく掛ける
  return (A * B) % MOD;
}

long long gcd(long long a, long long b) {
  if (b == 0)
    return a;
  else
    return gcd(b, a % b);
}

long long lcm(long long a, long long b) { return a * b / gcd(a, b); }

long long A, B;
bool ok(long long key, long long index) {
  string S = to_string(index);
  long long nagasa = S.size();
  if (index * A + nagasa * B > key)
    return true;
  else if (index * A + nagasa * B <= key)
    return false;
}
long long binary_search(long long key, long long size) {
  // left,right,midはいずれもindex
  long long left = -1, right = size;
  while (right - left > 1) {
    long long mid = left + (right - left) / 2;
    long long hantei = ok(key, mid);
    if (hantei)
      right = mid;
    else
      left = mid;
  }
  if (left == -1)
    return 0;
  return left;
}

int parent[114514];
int connectSize[114514];
int tall[114514];

int searchRoot(int V) {
  // 頂点Vの親==頂点Vということは頂点Vはその木の根である。
  if (parent[V] == V) {
    return V;
  } else {
    // 一回ごとにparent[V]を更新する。辺の縮約
    return parent[V] = searchRoot(parent[V]);
  }
}

bool same(int X, int Y) {
  if (searchRoot(X) == searchRoot(Y))
    return true;
  else
    return false;
}

void unite(int X, int Y) {
  // X,Yの高さが高い方の木の「高さ0の根」に高さが低い方の根を付ける
  int Xroot = searchRoot(X);
  int Yroot = searchRoot(Y);
  // 同じ根を持つ木を併合することはしなくてよい
  if (Xroot == Yroot)
    return;
  if (connectSize[Xroot] > connectSize[Yroot]) {
    parent[Yroot] = Xroot;
    connectSize[Xroot] += connectSize[Yroot];
    // connectSize[Xroot] = connectSize[Yroot];
  } else if (connectSize[Xroot] == connectSize[Yroot]) {
    parent[Yroot] = Xroot;
    // 高さが同じとき、YがXの根の下に入るのでYの深さはXより1深くなる
    // connectSize[Yroot]++;
    connectSize[Xroot] += connectSize[Yroot];
    // connectSize[X] = connectSize[Y];
  } else {
    parent[Xroot] = Yroot;
    connectSize[Yroot] += connectSize[Xroot];
    // connectSize[Xroot] = connectSize[Yroot];
  }
}

vector<vector<int>> Fri(114514);
vector<vector<int>> Blo(114514);

int main() {
  int N, M, K;
  cin >> N >> M >> K;
  for (int i = 0; i < 114514; i++) {
    parent[i] = i;
    connectSize[i] = 1;
    tall[i] = 0;
  }
  for (int i = 0; i < M; i++) {
    int a, b;
    cin >> a >> b;
    a--;
    b--;
    unite(a, b);
    Fri.at(a).push_back(b);
    Fri.at(b).push_back(a);
  }
  for (int i = 0; i < K; i++) {
    int c, d;
    cin >> c >> d;
    c--;
    d--;
    Blo.at(c).push_back(d);
    Blo.at(d).push_back(c);
  }

  int ans = 0;
  for (int i = 0; i < N; i++) {
    ans = connectSize[searchRoot(i)] - Fri.at(i).size() - 1;
    // cout << connectSize[i] << " " << Fri.at(i).size() << " ";
    for (int j = 0; j < Blo.at(i).size(); j++) {
      if (same(i, Blo.at(i).at(j)))
        ans--;
    }
    cout << ans << endl;
  }

  // PLEASE GIVE ME THE "ACCEPTED" !
}