[理工] 104中央資演最後一題

作者: ponwar87123 (干我屁事喔北七)   2020-01-23 18:04:45
https://imgur.com/yVw8rfq
這題的第二個問題該怎麼寫?
我的想法是,把planar graph上的邊的權重做排序(把問題reduce給sort problem)
所以花O(nlogn)
之後再由小到大取值出來,驗證有沒有cycle,有的話就丟掉,
這步驟花O(c)(??
不知道能不能這樣
有點籠統
作者: mistel (Mistel)   2020-01-23 18:18:00
作者: Chen334 (古先生)   2020-01-23 22:12:00
想請問樓上,B的instance.(x1,0)的0代表什麼啊
作者: mistel (Mistel)   2020-01-23 22:42:00
2維歐式空間的坐標,就是(x,y)

Links booklink

Contact Us: admin [ a t ] ucptt.com