第67章 吊打(第1/3頁)

王文雄老師站在葉銘身旁。

他就算不看，也能感覺到，隨著排名的變化，自己身旁這位也成了諸多隊員的焦點。

——從接電話回來到現在，也只不過一堂課的時間，他就完成了六道題。

這意味著什麼？

意味著平均七分鐘，他就能完成一道純粹的演算法題。

就算前面幾題有點送分的意思，但第五題開始，那可是真有難度的，是真正的ACM競賽題！

怎麼可能這麼快？

所以……王文雄雖然不至於會認為葉銘是那種肆無忌憚到在這種模擬賽上谷歌答案的選手，但他依舊還是很好奇。

葉銘的螢幕上，除了codeforces並沒有開啟其他任何頁面。

這時葉銘已經點開了第八題。

“給你一棵由 n 個頂點組成的無向樹，頂點編號從 1 到 n。青蛙從頂點 1 開始起跳。規則如下：

在一秒內，青蛙從它所在的當前頂點跳到另一個未訪問過的頂點（如果它們直接相連）。

青蛙無法跳回已經訪問過的頂點。

如果青蛙可以跳到多個不同頂點，那麼它跳到其中任意一個頂點上的機率都相同……”

這題不算特別難，是典型的樹問題，解法也有多種，是考驗選手知識廣度的一道題，也有調劑一下、送點分的意思。

但題解多，還得看能不能第一時間給出有效率的解法。

然後……王文雄便看到，葉銘似乎只是快速地看了一遍題目，甚至連思索都沒有，便直接在程式碼框中寫下了程式碼。

vector> e;

double frogPosition(int n， vector>& edges， int t， int target{

e = vector>(n + 1;

for&nbspauto edge : edges{

int a = edge[0]， b = edge[1];

……

王文雄順著程式碼看下去，很快便發現，葉銘這是用深度優先搜尋，然後用二維陣列儲存結點，算是對樹問題的標準解法了。

隨著葉銘程式碼完成，他立刻點了一下除錯。格式問題透過後，他幾乎考都沒有考慮，便直接點了提交。

緊接著，葉銘頭也沒抬，直接開啟第九題。

……

王文雄下意識地看了一下手錶。