제출 #1254929

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1254929		NemanjaSo2005	이주 (IOI25_migrations)	C++20	0 / 100	29 ms	1096 KiB

migrations

#include "migrations.h"
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=1e4+5;
int n;
vector<int> stablo[maxn];
pair<int,int> dfs(int gde,int pret,int d){
   pair<int,int> ans={d,gde};
   for(int x:stablo[gde])
      if(x!=pret)
         ans=max(ans,dfs(x,gde,d+1));
   return ans;
}
int send_message(int N, int idx, int par) {
   n=N;
   stablo[par].push_back(idx);
   if(idx!=n-1)
      return 0;
   return dfs(0,0,0).first;
}

std::pair<int, int> longest_path(std::vector<int> S) {
  return {0, S.back()};
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 30
• Subtask 2: 0 / 70