51nod-1893 Travel-主席樹+hash

傳送門html 題意： 給出一張n個點，m條邊的無向圖，每一個點有點權，求一條從1到n的路徑，使得通過的點中點權大的個數儘可能少ios n<=100000web Solution： 至關於求一條將這條路徑中的全部點權排序後，字典序最小的路徑svg 用主席樹維護當前路徑通過不一樣點權的次數，再運用hash能夠在logn的時間內判斷兩個字符串的大小優化 再加上堆優化的dij，複雜度爲 O((n+m)l

>>阅读原文<<