[理工] 104中央資演最後一題
這題的第二個問題該怎麼寫？
我的想法是，把planar graph上的邊的權重做排序（把問題reduce給sort problem）
所以花O(nlogn)
之後再由小到大取值出來，驗證有沒有cycle，有的話就丟掉，
這步驟花O(c)(??
不知道能不能這樣
有點籠統
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.9.172.153 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1579773888.A.6E0.html
→
01/23 18:18,
5年前
, 1F
01/23 18:18, 1F
推
01/23 22:12,
5年前
, 2F
01/23 22:12, 2F
推
01/23 22:42,
5年前
, 3F
01/23 22:42, 3F