三分糊涂提示您：看后求收藏（詩(shī)鼎小說(shuō)網(wǎng)網(wǎng)m.autocad360.cn），接著再看更方便。

葉銘一臉吃翔的表情。

他以為沈如海只是隨便問(wèn)問(wèn)，卻沒(méi)想到，這家伙還較起真來(lái)了……

看著手機(jī)，他突然覺(jué)得這手機(jī)有點(diǎn)燙手。

咋辦？現(xiàn)在刷？可現(xiàn)在刷也來(lái)不及啊……

思前想后，葉銘一咬牙，干脆直接裝死算了。

反正只要聯(lián)系過(guò)他的人都知道，他的微信消息經(jīng)常滯后半天。

就在手機(jī)息屏的瞬間，漆與墨的私聊消息跳了出來(lái)。

“你肯定沒(méi)刷對(duì)不對(duì)？”后面跟著個(gè)福爾摩斯的表情。

葉銘心中一慌，馬上回道：“噓，別給隊(duì)長(zhǎng)說(shuō)，我最近真沒(méi)空。”

漆與墨：“嘿嘿，我就知道。”

葉銘：“你刷啦？”

漆與墨：“我春節(jié)的時(shí)候就注冊(cè)了賬號(hào)，斷斷續(xù)續(xù)的有在做。力扣的題不算很難，而且偏向于面世，但勝在范圍廣，而且可以訓(xùn)練競(jìng)賽習(xí)慣。所以這半個(gè)月刷了差不多一百多道吧。”

聽(tīng)到漆與墨這么說(shuō)，葉銘算是明白為啥沈如海要讓自己發(fā)賬號(hào)了。

感情是因?yàn)樽约簭埧诰褪菐装俚馈?

“有點(diǎn)煩躁，那我等會(huì)挑簡(jiǎn)單的刷一下，群里你幫我圓一下場(chǎng)哈。”

漆與墨發(fā)了個(gè)“好說(shuō)”的表情：“請(qǐng)客？”

“沒(méi)問(wèn)題，等比賽回來(lái)一定！”

“呀，對(duì)了，你們比賽什么時(shí)候開(kāi)始？什么時(shí)候出發(fā)？”

“28號(hào)，今天下午的動(dòng)車(chē)，明天早上到。”

“那祝你們旗開(kāi)得勝，奪冠而歸！一路順風(fēng)哈！”

“借你吉言。”

葉銘笑著關(guān)掉手機(jī)。

漆與墨那天在科技館答應(yīng)參加戰(zhàn)隊(duì)，最終也只是停留在嘴巴上，并沒(méi)有真的加入——中期審查都都已經(jīng)過(guò)了，就算她真加入，也不能算參賽成員，拿不到獎(jiǎng)的。

想了想，他還是嘆了口氣，坐到了電腦前。

他還說(shuō)今天開(kāi)始給伊塔上物理課呢。

登陸力扣，葉銘看了幾眼，也不知道自己到底該從什么地方刷起，索性就直接點(diǎn)“隨機(jī)一題”。

LCP21.追逐游戲

秋游中的小力和小扣設(shè)計(jì)了一個(gè)追逐游戲。他們選了秋日市集景區(qū)中的N個(gè)景點(diǎn)，景點(diǎn)編號(hào)為1~N。此外，他們還選擇了N條小路，滿(mǎn)足任意兩個(gè)景點(diǎn)之間都可以通過(guò)小路互相到達(dá)，且不存在兩條連接景點(diǎn)相同的小路。整個(gè)游戲場(chǎng)景可視作一個(gè)無(wú)向連通圖，記作二維數(shù)組edges，數(shù)組中以[a，b]形式表示景點(diǎn)a與景點(diǎn)b之間有一條小路連通。

……

注意：小力和小扣一定會(huì)采取最優(yōu)移動(dòng)策略。

葉銘看了一下示例，發(fā)現(xiàn)這是一個(gè)DFS（深度優(yōu)先搜索）和BFS（寬度優(yōu)先搜索）的算法題。

那么無(wú)非就是按照例題先找環(huán)，然后再分情況討論，最后再枚舉。

略一思索后，葉銘開(kāi)始寫(xiě)下代碼。

#defineINF0x3f3f3f3f

classSolution{

vector>adj;

vectordepth，parent;

vectorin_loop;

intn，loop=0;

……

葉銘噼里啪啦寫(xiě)下近70行代碼，點(diǎn)了一下執(zhí)行通過(guò)后，他直接選擇提交。

三秒后。

系統(tǒng)返回提交結(jié)果。

執(zhí)行用時(shí)：268ms，在所有C

提交中擊敗了87.69%的用戶(hù)。

內(nèi)存消耗：80.8MB，在所有C

提交中擊敗了88.61%的用戶(hù)

通過(guò)測(cè)試用例：55/55

看著結(jié)果，葉銘有些愕然。

這個(gè)執(zhí)行用時(shí)和內(nèi)存消耗，居然只排在前百分之二十？

“臥槽！”

葉銘一下便坐直了。

在系統(tǒng)的加持下，學(xué)習(xí)對(duì)于他而言，說(shuō)跟吃飯一樣輕松可能過(guò)了點(diǎn)。

但難……那肯定是不難的。

這樣說(shuō)吧，他只要帶著腦子看了一本書(shū)，那么只要看完了，就能理解了。

這是嗑理解BUFF之后給他帶來(lái)的“后遺癥”。