Codeforces 464E

主席樹+最短路html 直接跑最短路就是答案，可是邊權過大，可是因爲邊權是$2$的整數次冪，用主席樹維護邊權。node 用權值線段樹維護每一個點的最短距離，每一個位置爲$0$或$1$，一棵線段樹表示一個$2$進制串。c++ 問題在於如何比較兩個數的大小。ide 對於每一個節點維護哈希值，比較時查詢第一個不一樣的位來比較大小，比較哈希值便可。post 修改考慮進位，暴力修改便可。spa 複雜度$O(

>>阅读原文<<