51nod-1893 Travel-主席树+hash

传送门html 题意： 给出一张n个点，m条边的无向图，每一个点有点权，求一条从1到n的路径，使得通过的点中点权大的个数尽可能少ios n<=100000web Solution： 至关于求一条将这条路径中的全部点权排序后，字典序最小的路径svg 用主席树维护当前路径通过不一样点权的次数，再运用hash能够在logn的时间内判断两个字符串的大小优化 再加上堆优化的dij，复杂度为 O((n+m)l

>>阅读原文<<