【POI2017||bzoj4726】Sabota?

上学期putsnan过了一次，这学期认真写了一遍……

#include<bits/stdc++.h>
#define N 500010
using namespace std;
struct Edge{int u,v,next;}G[N<<];
int head[N],tot=,n,k,size[N];
double dp[N];
inline void addedge(int u,int v){
    G[++tot].u=u;G[tot].v=v;G[tot].next=head[u];head[u]=tot;
}
void dfs(int u){
    size[u]++;bool flag=;
    for(int i=head[u];i;i=G[i].next){
        int v=G[i].v;dfs(v);size[u]+=size[v];flag=;
    }
    if(!flag){dp[u]=;return;}
    for(int i=head[u];i;i=G[i].next){
        int v=G[i].v;
        dp[u]=max(dp[u],min(dp[v],(double)size[v]/(double)(size[u]-)));
    }
}
inline int read(){
    int f=,x=;char ch;
    do{ch=getchar();if(ch=='-')f=-;}while(ch<''||ch>'');
    do{x=x*+ch-'';ch=getchar();}while(ch>=''&&ch<='');
    return f*x;
}
int main(){
    n=read();k=read();
    for(int i=;i<=n;i++){int u=read();addedge(u,i);}
    dfs();double ans=;
    for(int i=;i<=n;i++)if(size[i]>k&&ans<dp[i])ans=dp[i];
    printf("%.7lf",ans);
    return ;
}