作者ponwar87123 (干我屁事喔北七)
看板Grad-ProbAsk
標題[理工] 104中央資演最後一題
時間Thu Jan 23 18:04:45 2020
https://imgur.com/yVw8rfq
這題的第二個問題該怎麼寫？
我的想法是，把planar graph上的邊的權重做排序（把問題reduce給sort problem）
所以花O(nlogn)
之後再由小到大取值出來，驗證有沒有cycle，有的話就丟掉，
這步驟花O(c)(??
不知道能不能這樣
有點籠統
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.9.172.153 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1579773888.A.6E0.html
2F：推 Chen334: 想請問樓上，B的instance.(x1,0)的0代表什麼啊 01/23 22:12
3F：推 mistel: 2維歐式空間的坐標，就是(x,y) 01/23 22:42