第213章 另类考生!(2/2)

题是有关高速公路收费的题目。

在某国家城市是用一个高速公路网络连接起来的,这个网络包含n个城市和m条高速公路,每天高速公路都连接着两个不同的城市,不会有两条高速公路连接相同的两个城市,城市的编号是从0到n-1,高速公路的编号则是从0到m-1,每条高速公路都可以双向行驶,你可以从任何一个城市出发,通过这些高速公路到达其他任何一个城市。

使得每条高速公路都要收费,每条高速公路的收费会取决于它的通状况,通状况或者为顺畅,或者为繁忙,当一条高速公路的通状况为顺畅时候,费用为a元,而当通为繁忙时候,费用为b,这里必然a

你有一部机器,当给它定所有高速公路的通状况后,它就能计算出给定通状况下,在两个城市s和t之间旅行所需要的最小高速总费用,然后,这台机器只是原型,所以s和t的值是固定的,即它已经被硬编码到机器中,但是你并不知道他们的值是多少,你的任务就是程序测试去找s和t。

……

实现下面的过程……

你可以调用一以下函授……

假设你的程序被判为accepted,而且函授ask函授调用了x次,你在该测试样例上的得分p,取决于对应子任务的编号……

评测程序示例……

如果你的程序被判为accepted,评测程序打印出accepted:q……

如果你的程序被判定为wrong answer ,它打印出wrong answer:msg。

看上了这是一大堆的内容,其实考察的程序对于周显而言太简单了。

只要控制好几个点,实现find pair ,注意限制条件,做好子任务,评测程序就简单了。

周显计算机水平在同龄哪里肯定是相对宽广和厚的,这些奥赛题那怕是超纲,对他都是很容易的。

……

这次考试,时间虽然耽误了一个小时,但是周显凭借战场历练的强大心理,扎实的计算机水平,在最后一刻完成了所有的试题,因为神高度集中,一答题完,他感觉累了。

神一瞬间消耗过度,有点搭着脑袋。

穿上湿漉漉还没的衣服出了考场。

看着周显那模样。

“周显同学这次天公不作美,天时地利不和,没发挥好也没关系,以后还有机会,不用难过。”

“耿老师,我发挥得很好,一等奖应该是没问题,我只是现在有点累。”