如今的道路收费发展很快。道路的密度越来越大,因此选择最佳路径是很现实的问题。城市的道路是双向的,每条道路是由固定的旅行时间以及需要支付的费用。
路径是连续经过的道路组成的。总时间是各条道路旅行时间的和,总费用是各条道路所支付费用的总和。一条路径越快,或者费用越低,该路径就越好。严格地说,如果一条路径比别的路径更快,而且不需要支付更多费用,它就比较好。反过来也可以这么理解,如果没有一条路径比某路径更好,则该路径被称为最佳路径。
这样的最佳的路径有可能不止一条,或者根本不存在。
例如,图3-3-1给出了一个网络,每条路有两个参数:费用和时间。

从1到4有4条路径。1-2-4(fee4,time5),1-3-4(fee4,time5),1-2-3-4(fee6,time4),1-3-2-4(fee4,time10)。
1-3-4和1-2-4比1-3-2-4更好。有两条最佳路径:fee4,time5(roats 1-2-4 and 1-3-4)和fee6,time4(roat 1-2-3-4)。
问题:读入网络,计算最佳路径的总数。费用时间都相同的两条最佳路径只算作一条。你只要输出不同种类的最佳路径数即可。