星际精灵文学

第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[0]，b=edge[1];

……

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

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

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

……

请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。

www.baquge.cc www.cwzww.com www.9kutxt.com www.shuhuangxs.com www.du8.org

相邻推荐:电视世界大冒险  白狐报恩记  我不是玩骨头的亡灵  悍卒斩天  上古之神魂穿废物京圈少爷  都录种田综艺，凭啥你玩农场物语  庆余年：穿越二皇子被倒追  让你写上任，你写上任鹅城  岁朝  凌天势  我二手车贩子，还需要认识你？  五号停车位  搞笑的人生也是人生  娱乐：开干，我玩的就是真实  混在明末开酒肆  惊悚：寿命换钱？我直接梭哈  柯学不良人  风水节目：元婴天师也来凑热闹  亲亲徒弟惹不起  双谋权对比，梅长苏人麻了