第34章 大刷子 (第1/3頁)
三分糊塗提示您：看後求收藏（八零中文www.80zw.tw），接著再看更方便。
葉銘一臉吃翔的表情。
他以為沈如海只是隨便問問，卻沒想到，這傢伙還較起真來了……
看著手機，他突然覺得這手機有點燙手。
咋辦？現在刷？可現在刷也來不及啊……
思前想後，葉銘一咬牙，乾脆直接裝死算了。
反正只要聯絡過他的人都知道，他的微信訊息經常滯後半天。
就在手機息屏的瞬間，漆與墨的私聊訊息跳了出來。
“你肯定沒刷對不對？”後面跟著個福爾摩斯的表情。
葉銘心中一慌，馬上回道：“噓，別給隊長說，我最近真沒空。”
漆與墨：“嘿嘿，我就知道。”
葉銘：“你刷啦？”
漆與墨：“我春節的時候就註冊了賬號，斷斷續續的有在做。力扣的題不算很難，而且偏向於面世，但勝在範圍廣，而且可以訓練競賽習慣。所以這半個月刷了差不多一百多道吧。”
聽到漆與墨這麼說，葉銘算是明白為啥沈如海要讓自己發賬號了。
感情是因為自己張口就是幾百道……
“有點煩躁，那我等會挑簡單的刷一下，群裡你幫我圓一下場哈。”
漆與墨髮了個“好說”的表情：“請客？”
“沒問題，等比賽回來一定！”
“呀，對了，你們比賽什麼時候開始？什麼時候出發？”
“28號，今天下午的動車，明天早上到。”
“那祝你們旗開得勝，奪冠而歸！一路順風哈！”
“借你吉言。”
葉銘笑著關掉手機。
漆與墨那天在科技館答應參加戰隊，最終也只是停留在嘴巴上，並沒有真的加入——中期審查都都已經過了，就算她真加入，也不能算參賽成員，拿不到獎的。
想了想，他還是嘆了口氣，坐到了電腦前。
他還說今天開始給伊塔上物理課呢。
登陸力扣，葉銘看了幾眼，也不知道自己到底該從什麼地方刷起，索性就直接點“隨機一題”。
lcp 21追逐遊戲
秋遊中的小力和小扣設計了一個追逐遊戲。他們選了秋日市集景區中的 n 個景點，景點編號為 1~n。此外，他們還選擇了 n 條小路，滿足任意兩個景點之間都可以透過小路互相到達，且不存在兩條連線景點相同的小路。整個遊戲場景可視作一個無向連通圖，記作二維陣列 eds，陣列中以[a，b]形式表示景點 a 與景點 b 之間有一條小路連通。
……
注意：小力和小扣一定會採取最優移動策略。
葉銘看了一下示例，發現這是一個dfs（深度優先搜尋）和bfs（寬度優先搜尋）的演算法題。
那麼無非就是按照例題先找環，然後再分情況討論，最後再列舉。
略一思索後，葉銘開始寫下程式碼。
defe f 0x3f3f3f3f
css tion {
vector adj;
vector depth， parent;
vector _loop;
t n， loop = 0;
……
葉銘噼裡啪啦寫下近70行程式碼，點了一下執行透過後，他直接選擇提交。
三秒後。
系統返回提交結果。
執行用時：268 s，在所有 c++提交中擊敗了8769的使用者。
記憶體消耗：808 b，在所有 c++提交中擊敗了8861的使用者
透過測試用例：55 / 55
