Travelling by Stagecoach（POJ No.2686） 有一个旅行家计划乘马旅行。他所在的国家共m个城市，在城市之间有若干道路相连。从某个城市沿着某条路到相邻的城市需要乘马。而乘马需要使用车票，每用一张车票只能通过一条道路。每张车票有马的匹数，从一个城市到另一个城市所需的时间等于城市之间的道路除以马的数量的结果，这位旅行家共有n张车票，第i张车票上的马的匹数是ti。一张车票只