博艾市除了有海底高铁连接中国大陆、台湾与日本，市区里也有很成熟的轨道交通系统。我们可以认为博艾地铁系统是一个无向连通图。博艾有 个地铁站，同时有 小段地铁连接两个不同的站。
地铁计价方式很简单。从 A 站到 B 站，每经过一小段铁路（连接直接相邻的两个点的一条边），就要收取 博艾元。也就是说，从 A 站到 B 站，选择的路径不一样，要价也会不同。
我们认为凡华中学在 号地铁站。学生们通过地铁通勤，他们当然知道选择最短路来坐车的话，票价最便宜。
然而博艾地铁公司经营不善，一直亏损，于是他们打算提价。提价一次就是将一小段铁路原来收费 元改收 元。同一小段的铁路不会多次提价。他们打算提价 次。
学生们知道，如果他们到学校的一条最短路径中的一小段提价了，可以改变路径，使总票价不变。然而随着一条一条的铁路被提价，当居住在某个站附近的学生发现，提价后，没有任何一种方案可以从家到学校的费用和初始费用相等时，就会不满。
现在地铁公司希望知道，对于每一次涨价，有多少个站，学生会因为涨价而不满呢？
