9670 2024. 02. 23 21:45:14 999 Átvágás (75 pont) cpp17 Hibás válasz 37/75 221ms 30572 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<<' '<<2<<endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 37/75
1 Elfogadva 0/0 3ms 1812 KiB
2 Hibás válasz 0/0 3ms 2060 KiB
3 Hibás válasz 0/0 9ms 3264 KiB
4 Részben helyes 2/4 3ms 2432 KiB
5 Részben helyes 2/4 3ms 2676 KiB
6 Részben helyes 2/4 3ms 2888 KiB
7 Részben helyes 2/4 3ms 2976 KiB
8 Részben helyes 2/4 3ms 3172 KiB
9 Részben helyes 2/4 3ms 3412 KiB
10 Részben helyes 2/4 150ms 30184 KiB
11 Részben helyes 2/4 171ms 29800 KiB
12 Részben helyes 2/4 187ms 30544 KiB
13 Részben helyes 2/4 190ms 30572 KiB
14 Részben helyes 2/4 201ms 29760 KiB
15 Részben helyes 2/4 207ms 28160 KiB
16 Részben helyes 2/4 208ms 27664 KiB
17 Részben helyes 2/4 203ms 27664 KiB
18 Részben helyes 2/5 196ms 27552 KiB
19 Részben helyes 3/6 200ms 27684 KiB
20 Részben helyes 3/6 221ms 27640 KiB
21 Részben helyes 1/2 3ms 4444 KiB