比赛 |
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;
}