9669 2024. 02. 23 21:44:30 999 Átvágás (75 pont) cpp17 Hibás válasz 0/75 212ms 30652 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() 
{
  int n;cin>>n;
  vector<vector<int>> v(n+1);
  for(int i = 0;i<n-1;i++){
    int a,b;cin>>a>>b;
    v[a].push_back(b);
    v[b].push_back(a);
  }
  vector<int> dis(n+1,-1);
  int ans1=0;
  queue<int> q;
  int k=1;
  while(v[k].size()!=1)k++;
  q.push(k);
  dis[k]=0;
  while(!q.empty()){
    int node=q.front();
    q.pop();
    if(node!=k&&v[node].size()>2)ans1+=(int)v[node].size()-2;
    for(int i : v[node]){
      if(dis[i]==-1){
        q.push(i);
        dis[i]=dis[node]+1;
      }
    }
  }cout<<ans1<<' ';
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 0/75
1 Hibás válasz 0/0 3ms 1812 KiB
2 Hibás válasz 0/0 3ms 2052 KiB
3 Hibás válasz 0/0 9ms 3260 KiB
4 Hibás válasz 0/4 2ms 2348 KiB
5 Hibás válasz 0/4 3ms 2440 KiB
6 Hibás válasz 0/4 3ms 2652 KiB
7 Hibás válasz 0/4 3ms 2912 KiB
8 Hibás válasz 0/4 3ms 3104 KiB
9 Hibás válasz 0/4 3ms 3192 KiB
10 Hibás válasz 0/4 142ms 30048 KiB
11 Hibás válasz 0/4 160ms 29852 KiB
12 Hibás válasz 0/4 175ms 30420 KiB
13 Hibás válasz 0/4 181ms 30652 KiB
14 Hibás válasz 0/4 202ms 29588 KiB
15 Hibás válasz 0/4 194ms 28008 KiB
16 Hibás válasz 0/4 212ms 27744 KiB
17 Hibás válasz 0/4 196ms 27960 KiB
18 Hibás válasz 0/5 210ms 28000 KiB
19 Hibás válasz 0/6 199ms 27912 KiB
20 Hibás válasz 0/6 202ms 27916 KiB
21 Hibás válasz 0/2 3ms 4536 KiB