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