제출 #1254930

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1254930		NemanjaSo2005	Migrations (IOI25_migrations)	C++20	10 / 100	29 ms	1732 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).second;
}

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

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