Submission #286724

---

Source Code Expand

#include<cstdio>
#include<cstring>
#include<vector>
#include<queue>
#include<algorithm>
#include<cmath>
#include<climits>
#include<string>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)
#define reg(i,a,b) for(int i=(a);i<=(b);i++)
#define irep(i,n) for(int i=((int)(n))-1;i>=0;i--)
#define ireg(i,a,b) for(int i=(b);i>=(a);i--)
typedef long long int lli;
typedef pair<int,int> mp;
#define fir first
#define sec second
#define IINF INT_MAX
#define LINF LLONG_MAX

int n,st;
vector<int> vs[105];
int is[105]={};
int gone[105]={};

int dfs(int no){
	if(gone[no]!=0)return 0;
	gone[no] = 1;
	int res = 0;
	rep(i,vs[no].size()){
		int to = vs[no][i];
		if(gone[to]!=0)continue;
		res += dfs(to);
	}
	if(res>0 || is[no]==1)res++;
	//printf("nor .. %d\n",res);
	return res;
}

int main(void){
	scanf("%d%d",&n,&st);
	reg(i,1,n){
		scanf("%d",&is[i]);
	}
	rep(i,n-1){
		int a,b;
		scanf("%d%d",&a,&b);
		vs[a].push_back(b);
		vs[b].push_back(a);
	}
	printf("%d\n",max(dfs(st)*2-2,0));
	
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:41:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:43:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:47:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result