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……