提出 #16595214

ソースコード 拡げる

// Code for A - Disjoint Set Union
#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;

int main(){
	int N, q;

  cin >> N >> q;

	dsu d(N);

	while(q--){
		int t, u, v;
		cin >> t >> u >> v;
		if (t == 0) {
      d.merge(u, v);
    } else {
      cout << d.same(u,v) << endl;
    }
	}
	return 0;
}

提出情報

提出日時
問題 A - Disjoint Set Union
ユーザ sachaos
言語 C++ (GCC 9.2.1 with AC Library)
得点 100
コード長 341 Byte
結果 AC
実行時間 247 ms
メモリ 3928 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
AC × 1
AC × 11
セット名 テストケース
Sample example_00
All example_00, random_00, random_01, random_02, random_03, random_04, random_05, random_06, random_07, random_08, random_09
ケース名 結果 実行時間 メモリ
example_00 AC 9 ms 3456 KiB
random_00 AC 195 ms 3820 KiB
random_01 AC 194 ms 3816 KiB
random_02 AC 156 ms 3620 KiB
random_03 AC 40 ms 3612 KiB
random_04 AC 129 ms 3672 KiB
random_05 AC 175 ms 3508 KiB
random_06 AC 148 ms 3928 KiB
random_07 AC 36 ms 3512 KiB
random_08 AC 75 ms 3532 KiB
random_09 AC 247 ms 3672 KiB