討論串[問題] LeetCode 2608. Shortest Cycle in a Graph
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者saladim (殺拉頂)時間1年前 (2023/05/21 03:13), 1年前編輯資訊
1
0
2
內容預覽:
https://leetcode.com/problems/shortest-cycle-in-a-graph/. 最近在解這題 我自己是用DFS+BFS解掉 但是performance不是很好. 所以看了一下最快的某個解法 但是其中有一行看不懂為什麼是這樣寫. 附上他的code跟其中一個case(
(還有330個字)

推噓1(1推 0噓 11→)留言12則,0人參與, 1年前最新作者seanwu (winesap)時間1年前 (2023/05/21 14:45), 編輯資訊
0
0
0
內容預覽:
部份引言恕刪. 因為他用的演算法根本是錯的啊XD. 36行這樣寫只是硬把某些會錯的 testcase 修掉而已,. 條件裡會出現 vertex index 根本毫無道理可言 (edge[0][0] == n-2). 好像圖的性質會跟你怎麼叫一個點有關一樣 .... 所以你對調測資裡的編號後它才會 W
(還有940個字)
首頁
上一頁
1
下一頁
尾頁