Submission #1729799


Source Code Expand

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<math.h>
#include<string>
#include<string.h>
#include<stack>
#include<queue>
#include<vector>
#include<utility>
#include<set>
#include<map>
#include<stdlib.h>
#include<iomanip>

using namespace std;

#define ll long long
#define ld long double
#define EPS 0.0000000001
#define INF 1e9
#define MOD 1000000007
#define rep(i,n) for(i=0;i<n;i++)
#define loop(i,a,n) for(i=a;i<n;i++)
#define all(in) in.begin(),in.end()
#define shosu(x) fixed<<setprecision(x)

typedef vector<int> vi;
typedef pair<int,int> pii;

int visited[100005];

void dfs(int n,vector<vi>& g){
  int i;
  rep(i,g[n].size()){
    int a=g[n][i];
    if(visited[a]==0)visited[a]=visited[n]+1,dfs(a,g);
    else if(visited[n]+1-visited[a]>2){
      cout<<visited[n]+1-visited[a]<<endl;
      return;
    }

  }

}

int main(void) {
  int i,j;
  int n;
  cin>>n;
  vector<vi> g(n);
  rep(i,n){
    int x,y;
    cin>>x>>y;
    x--;y--;
    g[x].push_back(y);
    g[y].push_back(x);
  }
  visited[0]=1;
  dfs(0,g);
}

Submission Info

Submission Time
Task F - ループを探せ
User rika0384
Language C++14 (GCC 5.4.1)
Score 100
Code Size 1121 Byte
Status AC
Exec Time 91 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 1 ms 256 KB
00-sample-01 AC 1 ms 256 KB
10-cycle-00 AC 1 ms 256 KB
10-cycle-01 AC 1 ms 256 KB
10-cycle-02 AC 1 ms 256 KB
10-cycle-03 AC 2 ms 384 KB
10-cycle-04 AC 9 ms 1280 KB
10-cycle-05 AC 85 ms 10752 KB
20-star-00 AC 1 ms 256 KB
20-star-01 AC 1 ms 256 KB
20-star-02 AC 2 ms 256 KB
20-star-03 AC 7 ms 896 KB
20-star-04 AC 69 ms 6520 KB
30-binary-00 AC 1 ms 256 KB
30-binary-01 AC 2 ms 256 KB
30-binary-02 AC 8 ms 768 KB
30-binary-03 AC 79 ms 6144 KB
40-random-00 AC 1 ms 256 KB
40-random-01 AC 1 ms 256 KB
40-random-02 AC 1 ms 256 KB
40-random-05 AC 2 ms 256 KB
40-random-06 AC 2 ms 256 KB
40-random-07 AC 2 ms 256 KB
40-random-10 AC 8 ms 896 KB
40-random-11 AC 8 ms 896 KB
40-random-12 AC 8 ms 896 KB
40-random-15 AC 79 ms 6272 KB
40-random-16 AC 91 ms 6272 KB
40-random-17 AC 79 ms 6272 KB