比赛 noip2016普及练习2 评测结果 AAAAAAAA
题目名称 保卫钓鱼岛! 最终得分 100
用户昵称 NVIDIA 运行时间 0.132 s
代码语言 C++ 内存使用 1.01 MiB
提交时间 2016-11-07 19:59:02
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
struct www
{
  int r1,r2;
} a[100001];
int n,m,h=0,zj1,zj2,fa[10001]={0},zhi[10001]={0},i;
long long zui=0,aiky=0;
int main()
{
	freopen("diaoyu.in","r",stdin);
	freopen("diaoyu.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<n;i++)
	{
		scanf("%d%d",&a[i].r1,&a[i].r2);
		scanf("%d",&zhi[ a[i].r2 ]);
		fa[a[i].r2]=a[i].r1;
	}
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&zj1,&zj2);
		zui=0;
		while(fa[zj2]&&fa[zj2]!=zj1)
		{
			zui+=zhi[zj2];
			zj2=fa[zj2];
		}
		if(fa[zj2]==zj1)
		{
			zui+=zhi[zj2];
			aiky+=zui;
			h++;
		}
	}
	printf("%d\n",h);
	printf("%lld\n",aiky);
	return 0;
}