ETH官方钱包

前往
大廳
主題

[leetcode]2608. Shortest Cycle in a Graph

???\~O_O~/??? | 2023-04-04 16:00:05 | 巴幣 8 | 人氣 269

題目: 2608. Shortest Cycle in a Graph
難度: Hard
目前下列解法的時(shí)間複雜度: O(N*N)


題目說(shuō)明

找圖中最小環(huán)


解法:淹(A)它,當(dāng)一個(gè)點(diǎn)被重複被淹(A)到時(shí),從該點(diǎn)開(kāi)始重新淹(B)一次到完取最小,重複上述以淹(B)結(jié)果更新答案直到淹(A)無(wú)法再有新的點(diǎn)。
途中想辦法break;/continue;/return;跳過(guò)。


source code


老了,想不動(dòng)了


創(chuàng)作回應(yīng)

Ctrl+Shift+W
大佬重返江湖了ㄇ
2023-04-04 18:03:59
???\~O_O~/???
盡力而為
2023-04-04 20:17:10

相關(guān)創(chuàng)作

更多創(chuàng)作