2010年12月31日星期五

2010-11-17 Team Training - Cheungdu 2010

2010-11-16 Mon
HKG Time - 1915 to 2345

空歡喜一場...
以為 champion 了...
中山一隊才沒這般弱



題E: 大家要重溫 BFS 的基礎:
找 Lexicographically smallest 的 Path (Edge):

方法:
  1. 由終點往前 BFS
  2. Tie-breaking - Distance 相等時取較小的 Edge
不過...最便捷的做法還是從終點往起點做 BFS
再由起點至終點 Greedy DFS
這樣可以找到 Lexicographically smallest 的 Edge-Path 及 Node-Path

自身為此題錯了 6 棍
嚴重拖累了整體罰時...



還好靠 題D 追回題數...



CTLi 狀態大勇呀...
在 Joe 和我 頻頻犯低級錯誤時輕鬆秒殺難題

沒有留言:

發佈留言