4324 | 2023. 03. 24 15:40:49 | horvathabel | Logisztikai központ | cpp17 | Időlimit túllépés 31/50 | 1.1s | 10500 KiB |
#include <bits/stdc++.h>
using namespace std;
vector<pair<int,int>> g[100001];
int bfs(int x){
vector<bool> seen;
seen.resize(1000001, false);
queue<int> q;
q.push(x);
int mxtav=0;
int tav[100001];
seen[x]=true;
tav[x]=0;
while (!q.empty()){
int v=q.front();
q.pop();
seen[v]=true;
for (auto edge:g[v]){
if (!seen[edge.first]){
tav[edge.first]=tav[v]+edge.second;
q.push(edge.first);
mxtav=max(tav[edge.first], mxtav);
}
}
}
return mxtav;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
int n;
cin>>n;
for (int i=1; i<n;i++){
int x,y,c;
cin>>x>>y>>c;
g[x].push_back({y,c});
g[y].push_back({x,c});
}
vector<int> mego;
int ans=INT_MAX;
for (int i=1; i<=n;i++){
int v=bfs(i);
if (v<ans){
ans=v;
mego.clear();
}
if (v==ans) mego.push_back(i);
}
cout<<ans<<endl<<mego.size()<<endl;
for (int x:mego) cout<<x<<" ";
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 31/50 | ||||||
1 | Elfogadva | 0/0 | 4ms | 7876 KiB | |||
2 | Időlimit túllépés | 0/0 | 1.1s | 7536 KiB | |||
3 | Elfogadva | 4/4 | 4ms | 8152 KiB | |||
4 | Elfogadva | 4/4 | 4ms | 8204 KiB | |||
5 | Elfogadva | 4/4 | 4ms | 8272 KiB | |||
6 | Elfogadva | 4/4 | 4ms | 8736 KiB | |||
7 | Elfogadva | 4/4 | 6ms | 9056 KiB | |||
8 | Elfogadva | 5/5 | 39ms | 8888 KiB | |||
9 | Időlimit túllépés | 0/2 | 1.042s | 8960 KiB | |||
10 | Időlimit túllépés | 0/2 | 1.064s | 9324 KiB | |||
11 | Elfogadva | 2/2 | 13ms | 9432 KiB | |||
12 | Elfogadva | 2/2 | 75ms | 9444 KiB | |||
13 | Elfogadva | 2/2 | 911ms | 9708 KiB | |||
14 | Időlimit túllépés | 0/2 | 1.082s | 6172 KiB | |||
15 | Időlimit túllépés | 0/2 | 1.075s | 9076 KiB | |||
16 | Időlimit túllépés | 0/2 | 1.069s | 8880 KiB | |||
17 | Időlimit túllépés | 0/2 | 1.057s | 9492 KiB | |||
18 | Időlimit túllépés | 0/2 | 1.069s | 8872 KiB | |||
19 | Időlimit túllépés | 0/2 | 1.065s | 10500 KiB | |||
20 | Időlimit túllépés | 0/3 | 1.06s | 9508 KiB |