下载

0下载券

加入VIP
  • 专属下载券
  • 上传内容扩展
  • 资料优先审核
  • 免费资料无限下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 高二下期5月26日dataTOLLS公路通行税

高二下期5月26日dataTOLLS公路通行税.doc

高二下期5月26日dataTOLLS公路通行税

faint
2018-09-07 0人阅读 举报 0 0 0 暂无简介

简介:本文档为《高二下期5月26日dataTOLLS公路通行税doc》,可适用于工程科技领域

公路通行税(分)在PALMIA国家内有N个城市由公路相连(每条公路恰好双向连接两个城市)。经由一条公路或多条公路从任一城市出发可以到达其余各个城市。直到今年公路上才要征收公路通行税。在每条公路的中间有一征税员从每一辆经由此路的车收取PALMIACOIN(PC)。政府官员决定减少收税员而推行公路印花。如果一辆车欲进入一条公路就必须将这张印花贴在窗上。政府官员决定:一年的公路印花的价值相当于在两个最远城市之间进行次旅行所需的费用。两个城市之间的距离是从一个城市到达第二个城市所需经过的最少数目的公路数。你的任务是编写一个程序计算出公路印花的价值。输入数据:输入文件中包含几组数据。每组的第一行包括整数N和M(中间被一个空格隔开)N是该国家中城市的数目M是公路的数目(≦N≦≦M≦)。城市由整数进行编号从到N。接下来的M行每行均包含一对整数AB(≦AB≦N)中间由一空格隔开代表在城市A与B之间有一条公路。在最后一组数后仅有一行是两个中间被一空格隔开。输出数据:对输入文件中的各组数据输出文件中包含一行表示公路印花的价值。输入输出示例:TOLLSIN:TOLLSOUT:

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

评分:

/1

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利