题面:小澳的葫芦[ 题目描述]小澳最喜欢的歌曲就是<葫芦娃>.一日表演唱歌,他尽了洪荒之力,唱响心中圣歌.随之,小澳进入了葫芦世界.葫芦世界有 n 个葫芦,标号为 1~ n. n 个葫芦由 m 条藤连接, 每条藤连接了两个葫芦, 这些藤构成了一张有向无环图.小澳爬过每条藤都会消耗一定的能量.小澳站在 1 号葫芦上(你可以认为葫芦非常大,可以承受小澳的体重),他想沿着藤爬到 n 号葫芦上, 其中每个葫芦只经过一次.小澳找到一条路径,使得消耗的能量与经过的葫芦数的比值最小.[ 输入格式]输入文件名…