金水小说网

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

第六十七章 吊打（第1页）

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

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

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

这意味着什么？

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

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

怎么可能这么快？

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

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

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

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

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

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

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

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

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

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

vector>e;

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

e=vector>（n+1）;

for（autoedge:edges）{

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

……

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

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

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

……

幻想降临时  废土战舰：进化从一艘破渔船开始  九叔世界之超级强化王辰  末世妖祖  星际法师行  道门天才  催昭嫁  巨神界  温柔的背叛  神算：开局拒绝女帝！  不败战神  我的美女师姐  腹黑丞相的宠妻  国舅爷，你家偷心贼又升官了  封神之请尽情吩咐妲己帝辛  我的女朋友竟然是大明星  农门二姐有空间  冷冰冰的残疾大佬站起来亲了我曲汐容琛  君邪天下  御天斩道