【QBKbupt】第九章 查找 B. 查找练习2

#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; 
}