推 Chen334: 想請問樓上，B的instance.(x1,0)的0代表什麼啊 01/23 22:12
推 mistel: 2維歐式空間的坐標，就是(x,y) 01/23 22:42
https://imgur.com/yVw8rfq
這題的第二個問題該怎麼寫？
我的想法是，把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