Re: Judge 事務雜記
※ 引述《DJWS (...)》之銘言：
: ※ 引述《JonathanWang (小尹)》之銘言：
: : 有 weight 的呵? 好像是 n^3 還是 n^4 吧
: 唔? 還有weight的呀?
: 我找到的這一份code
: 就純粹只是將連edge連多一點而已..並沒有什麼weight
: 那這支程式的時間複雜度是多少呢?
這是作 n 次 DFS, 而圖是用矩陣表示, 所以每次 DFS 需要 n^2
整個就是 n^3
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.20
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 42 之 49 篇)：