Codeforces Round #265

Problem E. The Classic Problem

Brief description:

給定一個無向圖,求 s-t 最短路,邊權都是 2^x 。。

Analysis:

裸 Dijkstra 。。然後用支持標記下放的函數式線段樹維護高精度 Int。。。
詭異的給了 768 MB 內存。。應該是這麼做沒錯了。。

需要支持 log(n) 的修改和比較。。。(hash。方法類似需要字元串 lcp。。)

http://codeforces.com/contest/464/submission/7722250