AtCoder Beginner Contest 014

Submission #1585993

Source codeソースコード

#include <bits/stdc++.h>
using namespace std;

int n, x, y, a, b, q, d[100001];
vector<int> g[100001];
bool used[100001];

void dfs (int v, int distance) {
  int si = g[v].size(), ret = 0;
  used[v] = true;
  d[v] = distance;
  
  for (int i = 0; i < si; ++i) {
    if (!used[g[v][i]]) {
      dfs(g[v][i], distance + 1);
    }
  }
  used[v] = false;
  
  return;
}

int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);

  cin >> n;
  for (int i = 0; i < n - 1; ++i) {
    cin >> x >> y;
    x--, y--;
    g[x].push_back(y);
    g[y].push_back(x);
  }
  cin >> q;
  for (int i = 0; i < q; ++i) {
    cin >> a >> b;
    a--, b--;
    dfs(a, 0);
    cout << d[b] + 1 << endl;
  }

  return 0;
}

Submission

Task問題 D - 閉路
User nameユーザ名 おかゆ
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 TLE
Score得点 30
Source lengthソースコード長 741 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - subtask0_sample01.txt,subtask0_sample02.txt,subtask0_sample03.txt
Subtask1 30 / 30 subtask1_01.txt,subtask1_02.txt,subtask1_03.txt,subtask1_04.txt,subtask1_05.txt,subtask1_06.txt,subtask1_07.txt,subtask1_08.txt,subtask1_09.txt,subtask1_10.txt,subtask1_11.txt,subtask1_12.txt
Subtask2 0 / 70 subtask0_sample01.txt,subtask0_sample02.txt,subtask0_sample03.txt,subtask1_01.txt,subtask1_02.txt,subtask1_03.txt,subtask1_04.txt,subtask1_05.txt,subtask1_06.txt,subtask1_07.txt,subtask1_08.txt,subtask1_09.txt,subtask1_10.txt,subtask1_11.txt,subtask1_12.txt,subtask2_01.txt,subtask2_02.txt,subtask2_03.txt,subtask2_04.txt,subtask2_05.txt,subtask2_06.txt,subtask2_07.txt,subtask2_08.txt,subtask2_09.txt,subtask2_10.txt,subtask2_11.txt,subtask2_12.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
subtask0_sample01.txt AC 2 ms 2560 KB
subtask0_sample02.txt AC 2 ms 2560 KB
subtask0_sample03.txt AC 2 ms 2560 KB
subtask1_01.txt AC 30 ms 10880 KB
subtask1_02.txt AC 30 ms 10880 KB
subtask1_03.txt AC 2 ms 2560 KB
subtask1_04.txt AC 2 ms 2560 KB
subtask1_05.txt AC 2 ms 2688 KB
subtask1_06.txt AC 2 ms 2688 KB
subtask1_07.txt AC 38 ms 6272 KB
subtask1_08.txt AC 38 ms 6272 KB
subtask1_09.txt AC 38 ms 6272 KB
subtask1_10.txt AC 38 ms 6272 KB
subtask1_11.txt AC 38 ms 6272 KB
subtask1_12.txt AC 38 ms 6272 KB
subtask2_01.txt TLE
subtask2_02.txt TLE
subtask2_03.txt AC 169 ms 2816 KB
subtask2_04.txt AC 229 ms 2816 KB
subtask2_05.txt AC 1070 ms 2944 KB
subtask2_06.txt AC 1152 ms 3072 KB
subtask2_07.txt TLE
subtask2_08.txt TLE
subtask2_09.txt TLE
subtask2_10.txt TLE
subtask2_11.txt TLE
subtask2_12.txt TLE