115小说网

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

第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];

……???.GuanShu.Cc

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

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

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

……

从黑科技到超级工程txt下载  我和王爷是同学  太子入戏之后txt下载  原神：被雷神流放，心海邀我入伙  姜折秦景琛整本免费  重生学渣变学霸努力致富  武道长生：我真的只想修炼  人在柯南拥有系统的我强点怎么了  关于我不小心穿到萌王世界这件事  天灾囤货：带着两只猫在末世求生  哮天犬教我学仙术  团宠女鹅是偏执大佬的白月光全本小说  疾风传：千手一族的复兴  系统你好贱  快穿：宿主好勇，黑化反派也敢撩  我和首富女儿互换了灵魂  为她而选择成神  武道长生：我真的只想修炼无删减完整版  是你才心动呀  穿成村姑发家致富