글 읽기 - 왜 틀렸을까요..

worldbright 3년 전 0

화병나 죽겟어요..ㅠㅠ

간선개수도 다 잘 세어지는데..

#include <iostream>
#include <vector>
using namespace std;
typedef struct _Node {
   vector<_Node*> child;
   _Node* parent;
} Node;
long long res = 0;
void travel(Node *root, long long len) {
   if(root->child.size() == 0)
      res += len;
   for(int i = 0; i < root->child.size(); i++)
      travel(root->child[i], len + 1);
}
int main()
{
   int n, a, b, pa, ch;
   Node *node;
   cin >> n;
   node = new Node[n+1];
   for(int i = 0; i < n+1; i++)
      node[i].parent = nullptr;
   for(int i = 0; i < n-1; i++)
   {
      cin >> a >> b;
      if(a == 1) {
         pa = a;
         ch = b;
      } else if(b == 1) {
         pa = b;
         ch = a;
      } else if(node[a].parent == nullptr) {
         pa = b;
         ch = a;
      } else {
         pa = a;
         ch = b;
      }
      node[pa].child.push_back(&node[ch]);
      node[ch].parent = &node[pa];
   }
   travel(&node[1], 0);
   cout << ((res % 2 == 0) ? "No" : "Yes") << endl;
   return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 틀렸을까요..

worldbright 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말