結果
問題 | No.806 木を道に |
ユーザー |
|
提出日時 | 2019-03-22 23:41:22 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 56 ms / 2,000 ms |
コード長 | 563 bytes |
コンパイル時間 | 540 ms |
コンパイル使用メモリ | 68,328 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-19 07:07:01 |
合計ジャッジ時間 | 2,055 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 27 |
ソースコード
#include <iostream> #include <vector> using namespace std; struct Node{ int nodeId; int childNum; Node(){ nodeId=0; childNum=0; }; void SetNode(int id){ nodeId=id; } }; int main(int argc, char* argv[]) { int N,i; cin>>N; vector<Node> myNode(N); int A,B; for (i=0;i<N;i++){ myNode[i].SetNode(i+1); } for (i=0;i<N-1;i++){ cin>>A>>B; myNode[A-1].childNum++; myNode[B-1].childNum++; } int Num=0; for (i=0;i<N;i++){ if (myNode[i].childNum>2){ Num+=myNode[i].childNum-2; myNode[i].childNum=2; } } cout<<Num<<endl; return 0; }