AtCoder Regular Contest 030

Submission #1359064

Source codeソースコード

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <functional>
#include <stack>
using namespace std;
int N,x;
int a[101];
vector<int> G[101];
int ans;
int dfs(int v,int pre){
  for(int i=0;i<G[v].size();i++){
    int u=G[v][i];
    if(u==pre)continue;
    if(dfs(u,v)){
      ans++;
      a[v]=1;
    }
  }
  if(a[v]==1)return true;
}
int main(){
  cin >> N >> x;
  x--;
  for(int i=0;i<N;i++)cin >> a[i];
  for(int i=0;i<N-1;i++){
    int s,t;
    cin >> s >> t;
    s--;t--;
    G[s].push_back(t);
    G[t].push_back(s);
  }

  dfs(x,-1);
  cout << 2*ans << endl;
  return 0;
}

Submission

Task問題 B - ツリーグラフ
User nameユーザ名 noteton
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 WA
Score得点 0
Source lengthソースコード長 654 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - subtask0_sample_01.txt,subtask0_sample_02.txt
All 0 / 100 subtask0_sample_01.txt,subtask0_sample_02.txt,subtask1_line01.txt,subtask1_line02.txt,subtask1_line03.txt,subtask1_line04.txt,subtask1_line05.txt,subtask1_line06.txt,subtask1_random01.txt,subtask1_random02.txt,subtask1_random03.txt,subtask1_random04.txt,subtask1_random05.txt,subtask1_random06.txt,subtask1_random07.txt,subtask1_random08.txt,subtask1_special01.txt,subtask1_special02.txt,subtask1_special03.txt,subtask1_special04.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
subtask0_sample_01.txt WA
subtask0_sample_02.txt WA
subtask1_line01.txt AC 1 ms 256 KB
subtask1_line02.txt AC 1 ms 256 KB
subtask1_line03.txt AC 1 ms 256 KB
subtask1_line04.txt AC 1 ms 256 KB
subtask1_line05.txt AC 1 ms 256 KB
subtask1_line06.txt WA
subtask1_random01.txt WA
subtask1_random02.txt WA
subtask1_random03.txt WA
subtask1_random04.txt WA
subtask1_random05.txt WA
subtask1_random06.txt WA
subtask1_random07.txt WA
subtask1_random08.txt WA
subtask1_special01.txt AC 1 ms 256 KB
subtask1_special02.txt WA
subtask1_special03.txt AC 1 ms 256 KB
subtask1_special04.txt AC 1 ms 256 KB