看书中文网

手机浏览器扫描二维码访问

第67章 吊打（第1页）

王文雄老师站在叶铭身旁。

他就算不看，也能感觉到，随着排名的变化，自己身旁这位也成了诸多队员的焦点。

——从接电话回来到现在，也只不过一堂课的时间，他就完成了六道题。

这意味着什么？

意味着平均七分钟，他就能完成一道纯粹的算法题。

就算前面几题有点送分的意思，但第五题开始，那可是真有难度的，是真正的Acm竞赛题！

怎么可能这么快？

所以……王文雄虽然不至于会认为叶铭是那种肆无忌惮到在这种模拟赛上谷歌答案的选手，但他依旧还是很好奇。

叶铭的屏幕上，除了codeforces并没有打开其他任何页面。

这时叶铭已经点开了第八题。

“给你一棵由n个顶点组成的无向树，顶点编号从1到n。青蛙从顶点1开始起跳。规则如下：

在一秒内，青蛙从它所在的当前顶点跳到另一个未访问过的顶点（如果它们直接相连）。

青蛙无法跳回已经访问过的顶点。

如果青蛙可以跳到多个不同顶点，那么它跳到其中任意一个顶点上的机率都相同……”

这题不算特别难，是典型的树问题，解法也有多种，是考验选手知识广度的一道题，也有调剂一下、送点分的意思。

但题解多，还得看能不能第一时间给出有效率的解法。

然后……王文雄便看到，叶铭似乎只是快速地看了一遍题目，甚至连思索都没有，便直接在代码框中写下了代码。

vector>e;

doublefrogPosition（intn，vector>&edges，intt，inttarget）{

e=vector>（n+1）;

for（autoedge:edges）{

inta=edge[o]，b=edge[1];

……

王文雄顺着代码看下去，很快便发现，叶铭这是用深度优先搜索，然后用二维数组保存结点，算是对树问题的标准解法了。

随着叶铭代码完成，他立刻点了一下调试。格式问题通过后，他几乎考都没有考虑，便直接点了提交。

紧接着，叶铭头也没抬，直接打开第九题。

……

我靠直播拯救世界[基建]  虫群：只要数量够，迟早能质变  [HP]当赫敏被同人女穿越之后  反派：开局融合杰罗姆  原神：为了姐姐，刺杀摩拉克斯  万古琴帝  末世重生：只为自己而活  穿越成苏辙，升官发财只为捞亲哥  凡人升星传  我在土匪窝改造糙汉男友  我的天地宝库  大理寺卿的江湖日常  NBA传奇之大嘴无敌  大佬她穿成了真千金【玄学】  韵气至尊  路上小心  修梦  玄学大佬她在古代卖房暴富了  双修玉女传  开局变狼，成为古神猎人