제출 #91096

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
91096		mirbek01	Network (BOI15_net)	C++11	100 / 100	784 ms	47764 KiB

net

# include <bits/stdc++.h>

using namespace std;

const int N = 5e5 + 2;

int n;
vector <int> g[N], l;

void dfs(int v, int pr = 0){
      if(g[v].size() == 1)
            l.push_back(v);
      for(int to : g[v]){
            if(to == pr)
                  continue;
            dfs(to, v);
      }
}

int main(){
      scanf("%d", &n);

      for(int i = 1; i < n; i ++){
            int u, v;
            scanf("%d %d", &u, &v);
            g[u].push_back(v);
            g[v].push_back(u);
      }

      dfs(1);

      int m = (int)l.size();

      if(m & 1){
            cout << m / 2 + 1 << endl;
            l.push_back(1);
            for(int i = 0; i <= m / 2; i ++)
                  cout << l[i] << " " << l[i + m / 2 + 1] << endl;
      } else {
            cout << m / 2 << endl;
            for(int i = 0; i < m / 2; i ++)
                  cout << l[i] << " " << l[i + m / 2] << endl;
      }
}

컴파일 시 표준 에러 (stderr) 메시지

net.cpp: In function 'int main()':
net.cpp:21:12: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
       scanf("%d", &n);
       ~~~~~^~~~~~~~~~
net.cpp:25:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d %d", &u, &v);
             ~~~~~^~~~~~~~~~~~~~~~~

• Subtask 1: 18 / 18
• Subtask 2: 45 / 45
• Subtask 3: 37 / 37