#include<bits/stdc++.h>
using namespace std;
struct Node
{
int x;
double y;
};
int main()
{
Node a[105];
int t=1,n,data[105];
double p[105],ans=0;
scanf("%d",&n);
data[0]=1;
a[1].x=1;
for(int i=1;i<=n;i++) scanf("%d %lf",&data[i],&p[i]);
for(int i=1;i<=n;i++) a[i+1].x=data[t],a[i].y=p[t],t=data[t];
for(int i=1;i<=n;i++) ans+=i*(a[i].y);
printf("%.2lf",ans);
return 0;
}
【QBKbupt】第九章 查找 B. 查找练习2
最新推荐文章于 2024-08-30 15:21:38 发布