题号：NC17523
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
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)最大化。
输入描述:
第一行包含两个整数与一个实数，N, m, k。其中N 表示基站数目，m 表示最多可修改的后继基站数目，k 分别为可靠性定义中的常数。
第二行包含N 个整数，分别是S1, S2…SN，即每一个基站的后继基站编号。
第三行包含N 个正实数，分别是C1, C2…CN，为可靠性定义中的常数
输出描述:
仅包含一个实数，为可得到的最大R(1)。精确到小数点两位。
示例1
