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