第34章 大刷子

第34章 大刷子 (第1/2页)

叶铭一脸吃翔的表情。
　　
　　他以为沈如海只是随便问问，却没想到，这家伙还较起真来了……
　　
　　看着手机，他突然觉得这手机有点烫手。
　　
　　咋办？现在刷？可现在刷也来不及啊……
　　
　　思前想后，叶铭一咬牙，干脆直接装死算了。
　　
　　反正只要联系过他的人都知道，他的微信消息经常滞后半天。
　　
　　就在手机息屏的瞬间，漆与墨的私聊消息跳了出来。
　　
　　“你肯定没刷对不对？”后面跟着个福尔摩斯的表情。
　　
　　叶铭心中一慌，马上回道：“嘘，别给队长说，我最近真没空。”
　　
　　漆与墨：“嘿嘿，我就知道。”
　　
　　叶铭：“你刷啦？”
　　
　　漆与墨：“我春节的时候就注册了账号，断断续续的有在做。力扣的题不算很难，而且偏向于面世，但胜在范围广，而且可以训练竞赛习惯。所以这半个月刷了差不多一百多道吧。”
　　
　　听到漆与墨这么说，叶铭算是明白为啥沈如海要让自己发账号了。
　　
　　感情是因为自己张口就是几百道……
　　
　　“有点烦躁，那我等会挑简单的刷一下，群里你帮我圆一下场哈。”
　　
　　漆与墨发了个“好说”的表情：“请客？”
　　
　　“没问题，等比赛回来一定！”
　　
　　“呀，对了，你们比赛什么时候开始？什么时候出发？”
　　
　　“28号，今天下午的动车，明天早上到。”
　　
　　“那祝你们旗开得胜，夺冠而归！一路顺风哈！”
　　
　　“借你吉言。”
　　
　　叶铭笑着关掉手机。
　　
　　漆与墨那天在科技馆答应参加战队，最终也只是停留在嘴巴上，并没有真的加入——中期审查都都已经过了，就算她真加入，也不能算参赛成员，拿不到奖的。
　　
　　想了想，他还是叹了口气，坐到了电脑前。
　　
　　他还说今天开始给伊塔上物理课呢。
　　
　　登陆力扣，叶铭看了几眼，也不知道自己到底该从什么地方刷起，索性就直接点“随机一题”。
　　
　　LCP21.追逐游戏
　　
　　秋游中的小力和小扣设计了一个追逐游戏。他们选了秋日市集景区中的N个景点，景点编号为1~N。此外，他们还选择了N条小路，满足任意两个景点之间都可以通过小路互相到达，且不存在两条连接景点相同的小路。整个游戏场景可视作一个无向连通图，记作二维数组edges，数组中以[a，b]形式表示景点a与景点b之间有一条小路连通。
　　
　　……
　　
　　注意：小力和小扣一定会采取最优移动策略。
　　
　　叶铭看了一下示例，发现这是一个DFS（深度优先搜索）和BFS（宽度优先搜索）的算法题。
　　
　　那么无非就是按照例题先找环，然后再分情况讨论，最后再枚举。
　　
　　略一思索后，叶铭开始写下代码。
　　
　　#defineINF0x3f3f3f3f
　　
　　classSolution{
　　
　　vector>adj;
　　
　　vectordepth，parent;
　　
　　vectorin_loop;
　　
　　intn，loop=0;
　　
　　……
　　
　　叶铭噼里啪啦写下近70行代码，点了一下执行通过后，他直接选择提交。
　　
　　三秒后。
　　
　　系统返回提交结果。
　　
　　执行用时：268ms，在所有C++提交中击败了87.69%的用户。
　　
　　内存消耗：80.8MB，在所有C++提交中击败了88.61%的用户
　　
　　通过测试用例：55/55
　　
　　看着结果，叶铭有些愕然。
　　
　　这个执行用时和内存消耗，居然只排在前百分之二十？
　　
　　“卧槽！”
　　
　　叶铭一下便坐直了。
　　
　　在系统的加持下，学习对于他而言，说跟吃饭一样轻松可能过了点。
　　
　　但难……那肯定是不难的。
　　
　　

（本章未完，请点击下一页继续阅读）