★【树型动态规划】【NOI2008】奥运物流

【问题描述】  
2008 北京奥运会即将开幕,举国上下都在为这一盛事做好准备。为了高效率、成功地举办奥运会,对物流系统进行规划是必不可少的。  
物流系统由若干物流基站组成,以 1...N 进行编号。每个物流基站 i 都有且仅有一个后继基站 Si,而可以有多个前驱基站。基站 i 中需要继续运输的物资都将被运往后继基站 Si,显然一个物流基站的后继基站不能是其本身。编号为 1 的从任何物流基站都可将物资运往控制基站。  
物流基站称为控制基站,注意控制基站也有后继基站,以便在需要时进行物资的流通。在物流系统中,高可靠性与低成本是主要设计目。对于基站 i,我们定义其“可靠性” R (i ) 如下:  
设物流基站 i 有 w 个前驱基站 P1, P2, Pw,即这些基站以 i 为后继基站,则基站 i 的可靠性 R(i)满足下式: 

其中 Ci 和 k 都是常实数且恒为正,且有 k 小于 1。  
整个系统的可靠性与控制基站的可靠性正相关,我们的目标是通过修改物流系统,即更改某些基站的后继基站,使得控制基站的可靠性 R(1)尽量大。但由于经费限制,最多只能修改 m 个基站的后继基站,并且,控制基站的后继基站不可被修改。因而我们所面临的问题就是,如何修改不超过 m 个基站的后继,使得控制基站的可靠性 R(1)最大化。  
【输入格式】  
输入文件 trans.in 第一行包含两个整数与一个实数,N, m, k。其中 N 表示基站数目,m 表示最多可修改的后继基站数目,k 分别为可靠性定义中的常数。  
第二行包含 N 个整数,分别是 S1, S2...SN,即每一个基站的后继基站编号。  
第三行包含 N 个正实数,分别是 C1, C2...CN,为可靠性定义中的常数。  
【输出格式】  
输出文件 trans.out 仅包含一个实数,为可得到的最大 R(1)。精确到小数点两位。  
【输入样例】