题目描述
$n$ 人之间有些账号可以互相转账，每条通道按转账金额扣除一定百分比的手续费。 求 $A$ 最少需要多少钱，才能让 $B$ 恰好收到 $100$ 元（走保留率最高的路线）。结果保留 $8$ 位小数。
输入格式
第一行两个正整数 $n, m$； 以下 $m$ 行，每行三个整数 $x, y, z$：$x$ 与 $y$ 互相转账要扣 $z\%$ 手续费（$z < 100$）； 最后一行两个正整数 $A, B$。数据保证 $A$ 与 $B$ 连通。
输出格式
一行：$A$ 所需的最少总费用，保留 $8$ 位小数。
数据范围
$$n \le 2000$$
，手续费为整数百分比。