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