数据结构基础

【题目描述】银行转帐（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