Submission #1750013
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
int N;
int F[100010] = {0};
int ans = 0;
vector<int> G[100010];
int DFS(int v,int p)
{
int res = 0;
for(int i = 0; i < G[v].size(); i++)if(G[v][i] != p)res += DFS(G[v][i],v);
if(res > 0)ans += 2;
if(F[v])res++;
return res;
}
int main()
{
scanf("%d",&N);
for(int i = 1; i <= N; i++)scanf("%d",F + i);
for(int i = 0; i < N - 1; i++)
{
int a,b;
scanf("%d%d",&a,&b);
G[a].push_back(b);
G[b].push_back(a);
}
for(int i = 1; i <= N; i++)
{
if(F[i])
{
DFS(i,-1);
printf("%d\n",ans);
return 0;
}
}
return 0;
}
Submission Info
Submission Time
2017-11-07 01:32:31+0900
Task
B - ツリーグラフ
User
unit
Language
C++14 (GCC 5.4.1)
Score
0
Code Size
738 Byte
Status
RE
Exec Time
316 ms
Memory
264704 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:20:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&N);
^
./Main.cpp:21:49: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
for(int i = 1; i <= N; i++)scanf("%d",F + i);
^
./Main.cpp:25:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&a,&b);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
0 / 100
Status
Set Name
Test Cases
Sample
subtask0_sample_01.txt, subtask0_sample_02.txt
All
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
Case Name
Status
Exec Time
Memory
subtask0_sample_01.txt
AC
2 ms
2560 KB
subtask0_sample_02.txt
AC
2 ms
2560 KB
subtask1_line01.txt
AC
2 ms
2560 KB
subtask1_line02.txt
WA
3 ms
2560 KB
subtask1_line03.txt
WA
2 ms
2560 KB
subtask1_line04.txt
WA
2 ms
2560 KB
subtask1_line05.txt
WA
3 ms
2560 KB
subtask1_line06.txt
AC
2 ms
2560 KB
subtask1_random01.txt
RE
316 ms
264704 KB
subtask1_random02.txt
RE
231 ms
264704 KB
subtask1_random03.txt
RE
243 ms
264704 KB
subtask1_random04.txt
RE
280 ms
264704 KB
subtask1_random05.txt
RE
261 ms
264704 KB
subtask1_random06.txt
RE
265 ms
264704 KB
subtask1_random07.txt
WA
2 ms
2560 KB
subtask1_random08.txt
RE
245 ms
264704 KB
subtask1_special01.txt
AC
2 ms
2560 KB
subtask1_special02.txt
WA
2 ms
2560 KB
subtask1_special03.txt
WA
2 ms
2560 KB
subtask1_special04.txt
RE
245 ms
264704 KB