4908 2023. 04. 06 16:55:10 horvathabel Energiatakarékos ellenőrzés cpp17 Hibás válasz 0/100 103ms 27824 KiB 
#include <bits/stdc++.h>
using namespace std;
int p[100001];
int t[100001];
bool seen[100001];
int cnt=0; 
int c[100001];
int ans=0; 
vector<int>g[100001];
void dfs(int x){
	if (!seen[x]){
		seen[x]=true; 
		cnt++;
		t[x]=cnt;
		if (c[x]==1 && x!=1){
			int a=x;
			while (c[a]<3 && a!=1){
				a=p[a];
				cnt++;
				ans+=cnt-t[a];
			}
		}
		for (auto edge:g[x]){
			if (!seen[edge]){
				p[edge]=x;
				dfs(edge);
			}
		}
		c[x]=-1;
	}
}
int main() {
	int n;
	cin>>n;
	for (int i=0;i<n-1;i++){
		int a,b;
		cin>>a>>b;
		g[a].push_back(b);
		g[b].push_back(a);
		c[a]++;
		c[b]++;

	}

	dfs(1);
	cout<<ans; 
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Hibás válasz 4ms 6672 KiB
2 Hibás válasz 89ms 15940 KiB
subtask2 0/5
3 Hibás válasz 67ms 16584 KiB
4 Hibás válasz 68ms 16728 KiB
5 Hibás válasz 67ms 16944 KiB
6 Hibás válasz 68ms 16884 KiB
7 Hibás válasz 67ms 17112 KiB
subtask3 0/15
8 Hibás válasz 4ms 7936 KiB
9 Hibás válasz 4ms 8232 KiB
10 Hibás válasz 4ms 8532 KiB
11 Hibás válasz 4ms 8568 KiB
12 Hibás válasz 4ms 8612 KiB
13 Hibás válasz 4ms 8784 KiB
14 Hibás válasz 4ms 8740 KiB
subtask4 0/15
15 Hibás válasz 4ms 8780 KiB
16 Hibás válasz 4ms 9028 KiB
17 Hibás válasz 4ms 8940 KiB
18 Hibás válasz 4ms 9196 KiB
19 Hibás válasz 4ms 9152 KiB
20 Hibás válasz 4ms 9304 KiB
21 Hibás válasz 4ms 9152 KiB
subtask5 0/65
22 Hibás válasz 90ms 18168 KiB
23 Hibás válasz 92ms 18124 KiB
24 Hibás válasz 90ms 18148 KiB
25 Hibás válasz 90ms 18120 KiB
26 Hibás válasz 90ms 18152 KiB
27 Hibás válasz 103ms 25820 KiB
28 Hibás válasz 101ms 27824 KiB
29 Hibás válasz 97ms 21976 KiB
30 Hibás válasz 94ms 19972 KiB
31 Hibás válasz 93ms 18364 KiB
32 Hibás válasz 93ms 18264 KiB
33 Hibás válasz 93ms 18356 KiB
34 Hibás válasz 82ms 18888 KiB
35 Hibás válasz 82ms 18888 KiB
36 Hibás válasz 79ms 19068 KiB
37 Hibás válasz 85ms 19184 KiB
38 Hibás válasz 86ms 19192 KiB
39 Hibás válasz 82ms 19276 KiB
40 Hibás válasz 86ms 19224 KiB