Submission #1214099

#	Time	Username	Problem	Language	Result	Execution time	Memory
1214099		loom	Fun Tour (APIO20_fun)	C++20	26 / 100	53 ms	16048 KiB

fun

#include "fun.h"
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 5e18
#define nl '\n'

const int N = 1e5;
vector<int> g[N];
int vis[N];
int mx, x;

void dfs(int v, int p, int d){
   if(d > mx){
      mx = d;
      x = v;
   }

   for(int ch : g[v]){
      if(!vis[ch] and ch != p) dfs(ch, v, d+1);
   }
}

vector<int> createFunTour(int n, int q){
   for(int i=0; i<n; i++){
      for(int j=i+1; j<n; j++){
         if(hoursRequired(i, j) == 1){
            g[i].push_back(j);
            g[j].push_back(i);
         }
      }
   }

   dfs(0, -1, 0);
   vector<int> ans;
   ans.push_back(x);
   vis[x] = 1;
   
   for(int i=0; i<n-1; i++){
      mx = 0;
      dfs(x, -1, 0);
      ans.push_back(x);
      vis[x] = 1;
   }

   return ans;
}

• Subtask 1: 10 / 10
• Subtask 2: 16 / 16
• Subtask 3: 0 / 21
• Subtask 4: 0 / 19
• Subtask 5: 0 / 34