银行转帐

Grade 100 Open Time Wednesday, 17 June 2020, 6:05 PM
Discount 0.8 Time Discount Wednesday, 17 June 2020, 6:05 PM
Allow late Yes Close Time Wednesday, 17 June 2020, 6:05 PM
Input file money.in Output file money.out

【题目描述】银行转帐(money)

银行根据每个人的信用值设置了不同的转帐手续费,两个人之间的转帐需要从转帐金额里扣除一定百分比的手续费,请问A最少需要多少钱转帐,使得B能收到100元钱?

【输入格式】

第一行两个正整数n和m,表示总人数和可以互相转帐的人的对数。

随后m行,每行三个正整数a、b、c,表示编号为a的人和编号为b的人之间互相转帐需要扣除c%的手续费(c<100)。

最后一行有两个正整数A和B,保证A和B之间可以直接或间接地转帐。

【输出格式】

输出A使得B到帐100元最少需要的总费用,答案精确到小数点后8位。

【输入样例】

3 3

1 2 1

2 3 2

1 3 3

1 3

【输出样例】

103.07153164