Submission #1246307


Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int N;
vector< int > g[100000];
int v[100000];

void dfs(int idx, int beet = 0, int par = -1)
{
  if(~v[idx]) {
    cout << beet - v[idx] << endl;
    exit(0);
  }
  v[idx] = beet;
  for(int to : g[idx]) {
    if(par == to) continue;
    dfs(to, beet + 1, idx);
  }
}

int main()
{
  cin >> N;
  for(int i = 0; i < N; i++) {
    int a, b;
    cin >> a >> b;
    --a, --b;
    g[a].push_back(b);
    g[b].push_back(a);
  }
  memset(v, -1, sizeof(v));
  dfs(0);
}

Submission Info

Submission Time
Task F - ループを探せ
User ei13333
Language C++14 (GCC 5.4.1)
Score 100
Code Size 542 Byte
Status AC
Exec Time 93 ms
Memory 10752 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 29
Set Name Test Cases
All 00-sample-00, 00-sample-01, 10-cycle-00, 10-cycle-01, 10-cycle-02, 10-cycle-03, 10-cycle-04, 10-cycle-05, 20-star-00, 20-star-01, 20-star-02, 20-star-03, 20-star-04, 30-binary-00, 30-binary-01, 30-binary-02, 30-binary-03, 40-random-00, 40-random-01, 40-random-02, 40-random-05, 40-random-06, 40-random-07, 40-random-10, 40-random-11, 40-random-12, 40-random-15, 40-random-16, 40-random-17
Case Name Status Exec Time Memory
00-sample-00 AC 2 ms 2944 KB
00-sample-01 AC 2 ms 2944 KB
10-cycle-00 AC 2 ms 2944 KB
10-cycle-01 AC 2 ms 2944 KB
10-cycle-02 AC 3 ms 2944 KB
10-cycle-03 AC 3 ms 3072 KB
10-cycle-04 AC 10 ms 3712 KB
10-cycle-05 AC 93 ms 10752 KB
20-star-00 AC 2 ms 2944 KB
20-star-01 AC 3 ms 2944 KB
20-star-02 AC 3 ms 3072 KB
20-star-03 AC 9 ms 3328 KB
20-star-04 AC 81 ms 6520 KB
30-binary-00 AC 3 ms 2944 KB
30-binary-01 AC 3 ms 3072 KB
30-binary-02 AC 10 ms 3328 KB
30-binary-03 AC 89 ms 6144 KB
40-random-00 AC 3 ms 2944 KB
40-random-01 AC 3 ms 2944 KB
40-random-02 AC 3 ms 2944 KB
40-random-05 AC 3 ms 2944 KB
40-random-06 AC 3 ms 3072 KB
40-random-07 AC 3 ms 3072 KB
40-random-10 AC 10 ms 3328 KB
40-random-11 AC 10 ms 3328 KB
40-random-12 AC 10 ms 3328 KB
40-random-15 AC 89 ms 6272 KB
40-random-16 AC 88 ms 6272 KB
40-random-17 AC 89 ms 6272 KB