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 和我 頻頻犯低級錯誤時輕鬆秒殺難題