记录编号	125278	评测结果	AAAAAAAA
题目名称	保卫钓鱼岛!	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.047 s
提交时间	2014-10-08 07:50:14	内存使用	1.15 MiB

#include<iostream>
#include<cstdio>
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;
}