推 GlassesKJ: 2就掃過所有邊對應兩點距離，題目說邊不會超過3n-6，所 12/20 15:03
→ GlassesKJ: 以掃邊就是O(3n-6)=O(n)，好像是這樣來著 12/20 15:03
推 AirComm: 推樓上 12/21 21:05
推 dsa66253: 推z大！ 12/22 20:29
1.
https://imgur.com/HBR7sWx
這個該怎麼證明？
林立宇老師的講義上寫的我居然看不懂...
（感覺這題應該不需要其他題目，所以只截這題
2.
https://imgur.com/z3Qc54C
這題該怎麼解？講義上好像沒有這題的詳解，圖論跟DP都找過了
另外問，
作業系統的spooling是利用buffer來存放data，
讓某些動作比較慢的IO可以慢慢消化，例如印表機
是這樣嗎？這是我google之後自己得來的結論
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.82.19.15 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576821949.A.5D9.html