推 bochengchen: 總共logC回合，每回合最多找Ｅ次,每次都是graph trav01/14 16:58
→ bochengchen: ersal O(V+E)01/14 16:59
→ bochengchen: 第三小題目應該是原本的set 扣掉Sset01/14 17:00
哦哦哦！了解了～感謝感謝
※ 編輯: bluesea32541 (123.192.209.180 臺灣), 01/16/2020 17:46:26
https://i.imgur.com/9ePNw24.jpg
想問第二小題的時間複雜度怎麼算的？
還有第三小題(C)選項的「V\S」是什麼意思？
https://i.imgur.com/sbEutzg.jpg
看不懂這題在做什麼...
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.192.209.180 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1578988156.A.84E.html