看板 ACMCLUB 關於我們 聯絡資訊
※ 引述《kc655039 (￾NN￾N ￾  )》之銘言: : 基本上我是個路人 也不知道能不能在這裡問問題 : 但是我一零三六四想了好久了沒辦法解決 : 我的辦法是 先sort : 然後找到一個邊一個邊這樣找下去 : 如果不行就退回去在往後面找看有沒有可以加上去的 : 如果都不行就把錢一個已經組合好的邊拆掉 : 如果第一個邊的第一個數字後面都沒有可以加到有三個邊出來的 : 就是no了 : 聽的懂的話跟我說我哪錯了 : 聽不懂的話 : 說一下你們怎麼解決這種問題的 : 如果有要跟我說某個演算法的名稱 : 麻煩順便題一下大概內容 真的很不好意思 : 先謝謝 NP-sch很單純的題目,sort只是為了容易造成cut的條件來加速 你說的大概沒錯 WA就代表你的sch有問題 TLE就代表你的sch效率不夠,有可能是你做search的小動作有點慢 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.250.175