Submission #821735

#	Time	Username	Problem	Language	Result	Execution time	Memory
821735		nemethm	Crocodile's Underground City (IOI11_crocodile)	C++17	0 / 100	2 ms	2644 KiB

crocodile

    #include "crocodile.h"
    #include <bits/stdc++.h>
     
    using namespace std;
    using ll = long long int;
     
    vector<pair<int,ll>> g[100100];
     
    ll dist[100100] = {0};
     
    void dfs(int node, int prev = -1){
      for(auto i : g[node]){
        if(i.first != prev){
          dist[i.first] = dist[node] + i.second;
          dfs(i.first, node);
        }
      }
    }
     
    int travel_plan(int N, int M, int R[][2], int L[], int K, int P[])
    {
      for(int i = 0; i < M; ++i){
        g[R[i][0]].push_back({R[i][1], L[i]});
        g[R[i][1]].push_back({R[i][0], L[i]});
      }
      dfs(0);
      ll ans = 0;
      for(int i = 0; i < K; ++i){
        ans = max(ans, dist[P[i]]);
      }
      return ans;
    }

• Subtask 1: 0 / 46
• Subtask 2: 0 / 43
• Subtask 3: 0 / 11