Fizzmy的博客

最近好虚啊，还是复习一下最经典的最短路吧 floyd太简单就不写了 qwq 写个堆优化dijkstra好了 堆优化dijkstra算法 O(m + nlogn） #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #define pair ...

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

两道都是权限题… 题意： 给出一张n个点，m条边的图，同一条边不能走两次，每条边正着走与反着走所需要的时间可能不同，求一个从1开始的大于一个点的最短环 N<=10000,M<=200000,1<=W,V<=10000N<=10000,M<=200000,1<=W,V<=10000NO(nlog2n)O(nlog2⁡n)O(n\log^2 n) ...