moep0的博客

2636 -- 【模拟试题】收费站 Description 　　在某个遥远的国家里，有n个城市。编号为1，2，3，……，n。 　　这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 　　开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没有任何的收费站。 　　小红