比赛 noip2016普及练习2 评测结果 C
题目名称 保卫钓鱼岛! 最终得分 0
用户昵称 king'back 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2016-11-07 20:43:01
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxn=10000+1;
struct node
{
	long int father,w;
}a[maxn];
long int m,n,x,y,z;
long int ans,time,temp;
int main()
{
	freopen ("diaoyu.in","r",stdin);
	freopen ("diaoyu.out","w",stdout);
	
	cin>>n>>m;
	for (int i=1; i<n; i++)
	{
		scanf ("%ld%ld%ld",&x,&y,&z);
		a[y].father=x;a[y].w=z;
	}
	while (m--)
	{
		cin>>x>>y; temp=time;
		while (a[y].father && y!=x)
		{
			time+=a[y].w;
			y=a[y].father;
		}
		if (!a[y].father) time=temp;
		else ans++;
	}
	cout<<ans<<endl<<time<<endl;
	return 0;
}