Submission #73772630

Source Code Expand

#ifdef NACHIA
#define _GLIBCXX_DEBUG
#endif
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const ll INF = 1ll << 60;
#define REP(i,n) for(ll i=0; i<ll(n); i++)
template <class T> using V = vector<T>;
template <class A, class B> void chmax(A& l, const B& r){ if(l < r) l = r; }
template <class A, class B> void chmin(A& l, const B& r){ if(r < l) l = r; }

void testcase(){
  ll N; cin >> N;
  map<ll, vector<ll>> adj;
  REP(i,N){
    ll u,v; cin >> u >> v;
    adj[u].push_back(v);
    adj[v].push_back(u);
  }

  set<ll> vis;
  V<ll> bfs;
  bfs.push_back(1); vis.insert(1);
  REP(i,bfs.size()){
    ll v = bfs[i];
    for(auto w : adj[v]) if(!vis.count(w)){
      vis.insert(w);
      bfs.push_back(w);
    }
  }
  
  cout << *vis.rbegin() << "\n";
}

int main(){
  cin.tie(0)->sync_with_stdio(0);
  testcase();
  return 0;
}

Submission Info

Submission Time
Task F - Ladder Takahashi
User Nachia
Language C++23 (GCC 15.2.0)
Score 300
Code Size 887 Byte
Status AC
Exec Time 292 ms
Memory 47280 KiB

Judge Result

Set Name Sample All AfterContest
Score / Max Score 0 / 0 300 / 300 0 / 0
Status
AC × 3
AC × 23
AC × 3
Set Name Test Cases
Sample example0.txt, example1.txt, example2.txt
All example0.txt, example1.txt, example2.txt, handmade0.txt, handmade1.txt, handmade2.txt, killer0.txt, killer1.txt, killer2.txt, killer3.txt, killer4.txt, killer5.txt, killer6.txt, random0.txt, random1.txt, random2.txt, random3.txt, random4.txt, random5.txt, random6.txt, random7.txt, random8.txt, random9.txt
AfterContest aftercontest_01.txt, aftercontest_02.txt, aftercontest_03.txt
Case Name Status Exec Time Memory
aftercontest_01.txt AC 243 ms 47276 KiB
aftercontest_02.txt AC 246 ms 47280 KiB
aftercontest_03.txt AC 233 ms 47280 KiB
example0.txt AC 1 ms 3440 KiB
example1.txt AC 1 ms 3476 KiB
example2.txt AC 1 ms 3476 KiB
handmade0.txt AC 1 ms 3528 KiB
handmade1.txt AC 1 ms 3500 KiB
handmade2.txt AC 1 ms 3528 KiB
killer0.txt AC 259 ms 35472 KiB
killer1.txt AC 175 ms 25996 KiB
killer2.txt AC 120 ms 20508 KiB
killer3.txt AC 233 ms 28048 KiB
killer4.txt AC 143 ms 26680 KiB
killer5.txt AC 235 ms 31872 KiB
killer6.txt AC 51 ms 8836 KiB
random0.txt AC 134 ms 17352 KiB
random1.txt AC 88 ms 13512 KiB
random2.txt AC 240 ms 20124 KiB
random3.txt AC 139 ms 14912 KiB
random4.txt AC 289 ms 22768 KiB
random5.txt AC 143 ms 14864 KiB
random6.txt AC 292 ms 22744 KiB
random7.txt AC 272 ms 22264 KiB
random8.txt AC 286 ms 22656 KiB
random9.txt AC 288 ms 22796 KiB