4076: 【16NOIP提高组】换教室

第一行四个整数$n, m, v, e . n$表示这个学期内的时间段的数量;$m$表示牛牛最多可以申请更换多少节课程的教室;$v$表示牛牛学校里教室的数量;$e$表示牛牛的学校里道路的数量。n   第二行$n$个正整数，第$i(1≤i≤n)$个正整数表示$c_i$，即第$i$个时间段牛牛被安排上课的教室;保证$1≤c_i≤v$。n   第三行$n$个正整数，第$i(1≤i≤n)$个正整数表示$d_i$，即第$i$个时间段另一间上同样课程的教室;保证$1≤d_i≤v$。n   第四行$n$个实数，第$i(1≤i≤n)$个实数表示$k_i$，即牛牛申请在第$i$个时间段更换教室获得通过的概率。保证$0≤k_i≤1$。n   接下来$e$行，每行三个正整数$a_j,b_j,w_j$，表示有一条双向道路连接教室$a_j,b_j$，通过这条道路需要耗费的体力值是$W_j$;保证$1≤a_j,b_j≤v,  1≤w_j≤1000$n   保证$1≤n≤2000，0≤m≤2000，1≤v≤300，0≤e≤90000$。n   保证通过学校里的道路，从任何一间教室出发，都能到达其他所有的教室。n   保证输入的实数最多包含$3$位小数。

输出一行，包含一个实数，四舍五入精确到小数点后恰好$2$位，表示答案。你的输出必须和标准输出完全一样才算正确。n测试数据保证四舍五入后的答案和准确答案的差的绝对值不大于$4×10^{-3}$(如果你不知道什么是浮点误差，这段话可以理解为:对于大多数的算法，你可以正常地使用浮点数类型而不用对它进行特殊的处理)

3 2 3 3
2 1 2
1 2 1
0.8 0.2 0.5
1 2 5
1 3 3
2 3 1

2.80