第034章 大刷子

葉銘一臉吃翔的表情。

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

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

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

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

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

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

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

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

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

葉銘：“你刷啦？”

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

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

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

“有點煩躁，那我等會挑簡單的刷一下，群裏你幫我圓一下場哈。”

漆與墨發了個“好說”的表情：“請客？”

“沒問題，等比賽回來一定！”

“呀，對了，你們比賽什麽時候開始？什麽時候出發？”

“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之後給他帶來的“後遺症”。

之所以打引號，是因為這是好事。

系統的三大BUFF，用通俗的說法就是對他的大腦進行短時間的“開發”、“超頻”——譬如愛因斯坦的大腦開發度達到百分之幾的那些偽科學說辭。

而眾所周知，專注，洞察，理解，這些都屬於能力，即使只是短時間內提升了，那也會帶來潛移默化長期的影響。

所以現在的葉銘，即便不用BUFF，他也擁有超越常人的學習和解決問題的能力。

“真不能小看天下英雄啊。”

葉銘接連呼吸了幾下，看著這個提交結果感慨無比。

隨後，他便開始檢查代碼。

時間一分一分過去。

當葉銘不斷修改代碼，第四次提交後，網站終於返回了讓他滿意的結果。

執行用時：201ms，在所有C++提交中擊敗了99.99％的用戶

內存消耗：60.8 MB，在所有C++提交中擊敗了99.99％的用戶

葉銘長呼了一口氣，笑意升起。

舒服了！