最小花费 （Dijkstra算法）

最小花费

题目

在$n$个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问$A$最少需要多少钱使得转账后$B$收到100元。

---

输入

第一行输入两个用空格隔开的正整数$n$和$m$，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数 $x$ , $y$ , z z