记录编号	457937	评测结果	AAAAWWWWWWWWWWWWWWWW
题目名称	[NOIP 2016]天天爱跑步	最终得分	20
用户昵称	补魔	是否通过	未通过
代码语言	C++	运行时间	2.880 s
提交时间	2017-10-09 20:47:28	内存使用	4.90 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
struct node
{
	int parents;
	int nextchild;
	int wj;
	int watchtime;
}nodes[300010];
int n,m,s[1005],t[1005];
int main()
{
	freopen("runninga.in","r",stdin);freopen("runninga.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n-1;i++)
	{
		int u,v;
		cin>>u>>v;
	}
	for(int i=1;i<=n;i++)
	{
		cin>>nodes[i].wj;
	}
	for(int i=1;i<=m;i++)
	{
		cin>>s[i]>>t[i];
		if(nodes[s[i]].wj==0)
		nodes[s[i]].watchtime++;
	}
	cout<<nodes[1].watchtime;
	for(int i=2;i<=n;i++)
	{
		cout<<' '<<nodes[i].watchtime;
	}
	fclose(stdin);fclose(stdout);
	return 0;
}