作者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/cn.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