C++14(g++5.4) 解法, 执行用时: 5ms, 内存消耗: 492K, 提交时间: 2018-10-04 13:02:45

#include<bits/stdc++.h>

using namespace std;

int n;
int ans;
int w[1100];
vector<int> g[1100];
void dfs(int x,int fa,int dep)
{
	if (w[x]) ans^=1<<(dep-1);
	for (int i=0;i<g[x].size();i++)
		if (g[x][i]!=fa) dfs(g[x][i],x,dep+1);
}
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
		scanf("%d",&w[i]);
	for (int i=1;i<n;i++)
	{
		int x,y;
		scanf("%d %d",&x,&y);
		g[x].push_back(y);
		g[y].push_back(x);
	}
	dfs(1,0,1);
	if (ans) printf("First\n");
	else printf("Second\n");
	return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 5ms, 内存消耗: 504K, 提交时间: 2020-01-28 17:25:24

#include<bits/stdc++.h>
#define rep(i,s,e) for(int i=s; i<e; ++i)
using namespace std;
int a[1005],ans;
vector<int>vv[1005];
void dfs(int x,int f,int d){
	if(a[x]) ans^=1<<d;
	for(int t:vv[x]) if(t!=f) dfs(t,x,d+1);
}
int main(){
	int n; cin>>n; rep(i,1,n+1) cin>>a[i]; rep(i,1,n){
		int u,v; cin>>u>>v; vv[u].push_back(v); vv[v].push_back(u); 
	} dfs(1,0,0); puts(ans?"First":"Second");
}