求证伪复杂度

#include <bits/stdc++.h>
using namespace std;
const int N=100007;
vector<int> to[N];
int w[N],f[N];
double p[N],s[N],ans=1;
void dfs(int o,int fa){
	f[o]=fa;
	for(auto i:to[o]) if(i!=fa) dfs(i,o),s[o]+=p[i];
	ans-=p[o]*s[o];
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>p[i];
	for(int i=1,u,v;i<n;i++) cin>>u>>v,to[++u].push_back(++v),to[v].push_back(u),w[u]++,w[v]++;
	for(int i=1;i<=n;i++) ans+=p[i]*(w[i]-1);
	dfs(1,0);
	int q;
	cin>>q;
	while(q-->0){
		int x;
		double val;
		cin>>x>>val;
		x++;
		double tmp=val-p[x];
		ans+=tmp*(w[x]-1-s[x]-p[f[x]]);
		s[f[x]]+=tmp,p[x]+=tmp;
		printf("%.5lf\n",ans);
	}
}