前往
大廳
主題

[leetcode]2608. Shortest Cycle in a Graph

♙♲⚙\~O_O~/⚙♲♙ | 2023-04-04 16:00:05 | 巴幣 8 | 人氣 217

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


題目說明

找圖中最小環


解法:淹(A)它,當一個點被重複被淹(A)到時,從該點開始重新淹(B)一次到完取最小,重複上述以淹(B)結果更新答案直到淹(A)無法再有新的點。
途中想辦法break;/continue;/return;跳過。


source code


老了,想不動了


創作回應

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

相關創作

更多創作