葫芦世界有 n 个葫芦，标号为 1～n 。n 个葫芦由 m 条藤连接，每条藤连接了两个葫芦，这些藤构成了一张有向无环图。Tom 爬过每条藤都会消耗一定的能量。

Tom 站在 1 号葫芦上（你可以认为葫芦非常大，可以承受Tom的体重），他想沿着藤爬到 n 号葫芦上，其中每个葫芦只经过一次。

Tom 找到一条路径，使得消耗的能量与经过的葫芦数的比值最小。