第34章 大刷子（1/2）

葉銘一臉吃翔的表情。

他以為沈如海只是隨便問問，卻沒想到，這傢伙還較起真來了……

看著手機，他突然覺得這手機有點燙手。

咋辦？現在刷？可現在刷也來不及啊……

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

反正只要聯繫過他的人都知道，他的微信消息經常滯後半天。

就在手機息屏的瞬間，漆與墨的私聊消息跳了出來。

「你肯定沒刷對不對？」後面跟著個福爾摩斯的表情。

葉銘心中一慌，馬上回道：「噓，別給隊長說，我最近真沒空。」

漆與墨：「嘿嘿，我就知道。」

葉銘：「你刷啦？」

漆與墨：「我春節的時候就註冊了帳號，斷斷續續的有在做。力扣的題不算很難，而且偏向於面世，但勝在範圍廣，而且可以訓練競賽習慣。所以這半個月刷了差不多一百多道吧。」

聽到漆與墨這麼說，葉銘算是明白為啥沈如海要讓自己發帳號了。

感情是因為自己張口就是幾百道……

「有點煩躁，那我等會挑簡單的刷一下，群里你幫我圓一下場哈。」

漆與墨發了個「好說」的表情：「請客？」

「沒問題，等比賽回來一定！」

「呀，對了，你們比賽什麼時候開始？什麼時候出發？」

「28號，今天下午的動車，明天早上到。」

「那祝你們旗開得勝，奪冠而歸！一路順風哈！」

「借你吉言。」

葉銘笑著關掉手機。

漆與墨那天在科技館答應參加戰隊，最終也只是停留在嘴巴上，並沒有真的加入——中期審查都都已經過了，就算她真加入，也不能算參賽成員，拿不到獎的。

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

他還說今天開始給伊塔上物理課呢。

登陸力扣，葉銘看了幾眼，也不知道自己到底該從什麼地方刷起，索性就直接點「隨機一題」。

LCP 21.追逐遊戲

秋遊中的小力和小扣設計了一個追逐遊戲。他們選了秋日市集景區中的 N 個景點，景點編號為 1~N。此外，他們還選擇了 N 條小路，滿足任意兩個景點之間都可以通過小路互相到達，且不存在兩條連接景點相同的小路。整個遊戲場景可視作一個無向連通圖，記作二維數組 edges，數組中以[a，b]形式表示景點 a 與景點 b 之間有一條小路連通。

……

注意：小力和小扣一定會採取最優移動策略。

葉銘看了一下示例，發現這是一個DFS（深度優先搜索）和BFS（寬度優先搜索）的算法題。

那麼無非就是按照例題先找環，然後再分情況討論，最後再枚舉。

略一思索後，葉銘開始寫下代碼。

#define INF 0x3f3f3f3f

class Solution {

vector> adj;

vector depth， parent;

vector in_loop;

int n， loop = 0;

……

葉銘噼里啪啦寫下近70行代碼，點了一下執行通過後，他直接選擇提交。

三秒後。

系統返回提交結果。

執行用時：268 ms，在所有 C++提交中擊敗了87.69%的用戶。

內存消耗：80.8 MB，在所有 C++提交中擊敗了88.61%的用戶

通過測試用例：55 / 55

看著結果，葉銘有些愕然。

這個執行用時和內存消耗，居然只排在前百分之二十？

「臥槽！」

葉銘一下便坐直了。

在系統的加持下，學習對於他而言，說跟吃飯一樣輕鬆可能過了點。

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

這樣說吧，他只要帶著腦子看了一本自己有知識基礎的書，只要不是難得逆天，那麼看完了，就能理解了。

這是嗑理解BUFF之後給他帶來的「後遺症」。

本章未完，點選下一頁繼續閱讀。