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

const int maxn=10000+10;
struct node
{
	int father;//只记录父亲节点 
	int time;//from son to father
}a[maxn];
int n,m;
int ans;
int mm;
int u[maxn],v[maxn];

int main()
{
	freopen("diaoyu.in","r",stdin);
	freopen("diaoyu.out","w",stdout);
	
	cin>>n>>m;
	for(int i=1;i<n;i++)
	{
		int x,y,t;//x---->y
		cin>>x>>y>>t;
		a[y].father=x;
		a[y].time=t;
	}
	
	for(int i=1;i<=m;i++)
	{
		cin>>u[i]>>v[i];
	}
	
	for(int i=1;i<=m;i++)
	{
		int sum=0;
		while (a[v[i]].father!=0 && sum<=m)//到树根 时间到头 
		{
			v[i]=a[v[i]].father;//找树根 
			sum+=a[v[i]].time;
			if(v[i]==u[i])//找到 
			{
				ans++;
				mm+=sum;
				break;
			}
		}
	}
	cout<<ans<<endl<<mm<<endl;
	return 0;
}