2016年4月9日

[CODEVS 1036]商务旅行

摘要: 【问题描述】 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。 假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到达任意一个城镇,并且公路网 阅读全文

posted @ 2016-04-09 10:09 Double680 阅读(227) 评论(0) 推荐(0) 编辑

导航