AtCoder Typical Contest 001

Submission #420852

Source codeソースコード

#include <iostream>

using namespace std;

int vertex[100000];

int main(){
  int n,q;
  cin >> n >> q;
  for(int i=0;i<100000;i++) vertex[i] = -1;
  for(int i=0;i < q;i++){
    int flag,v1,v2;
    cin >> flag >> v1 >> v2;
    if(flag == 0){
      if(vertex[v1] == vertex[v2]){
        vertex[v1] = v1;
        vertex[v2] = v1;
      }else{
        vertex[v1] = max(vertex[v1],vertex[v2]);
        vertex[v2] = max(vertex[v1],vertex[v2]);
      }
    }
    else{
      if(vertex[v1] == vertex[v2] && vertex[v1] != -1) cout << "Yes" << endl;
      else cout << "No" << endl;
    }
  }
  return 0;
}

Submission

Task問題 B - Union Find
User nameユーザ名 ji_no_papo
Created time投稿日時
Language言語 C++11 (GCC 4.9.2)
Status状態 WA
Score得点 0
Source lengthソースコード長 627 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - 00_sample_01.txt
All 0 / 100 00_sample_01.txt,subtask_01_01.txt,subtask_01_02.txt,subtask_01_03.txt,subtask_01_04.txt,subtask_01_05.txt,subtask_01_06.txt,subtask_01_07.txt,subtask_01_08.txt,subtask_01_09.txt,subtask_01_10.txt,subtask_01_11.txt,subtask_01_12.txt,subtask_01_13.txt,subtask_01_14.txt,subtask_01_15.txt,subtask_01_16.txt,subtask_01_17.txt,subtask_01_18.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
00_sample_01.txt AC 32 ms 1172 KB
subtask_01_01.txt WA
subtask_01_02.txt AC 27 ms 1116 KB
subtask_01_03.txt WA
subtask_01_04.txt AC 818 ms 1304 KB
subtask_01_05.txt WA
subtask_01_06.txt AC 70 ms 1116 KB
subtask_01_07.txt WA
subtask_01_08.txt WA
subtask_01_09.txt WA
subtask_01_10.txt AC 27 ms 1192 KB
subtask_01_11.txt WA
subtask_01_12.txt WA
subtask_01_13.txt WA
subtask_01_14.txt AC 28 ms 1304 KB
subtask_01_15.txt WA
subtask_01_16.txt AC 871 ms 1308 KB
subtask_01_17.txt WA
subtask_01_18.txt AC 672 ms 1308 KB