Problem E. The Classic Problem
Brief description:
给定一个无向图，求 s-t 最短路，边权都是 2^x 。。
Analysis:
裸 Dijkstra 。。然后用支持标记下放的函数式线段树维护高精度 Int。。。
诡异的给了 768 MB 内存。。应该是这么做没错了。。
需要支持 log(n) 的修改和比较。。。（hash。方法类似需要字符串 lcp。。）
 |
 |
||||||||||||
|
|||||||||||||
 |
 |
 |
某岛
… : "…アッカリ～ン . .. . " .. .
|
 |