摘要：人生中的第一道黑题。。。 其实就是k短路模板 cpp include include include include include include include using namespace std; const int MAXN=400005; int init(){ int rv=0,fh 阅读全文

摘要：这是一道次短路的题 但是本题有两个坑 1. 注意边权的范围，一定要在所有与距离有关的地方开 long long 2. 本题所求的并不是次短路，而是与最短路不同的最短的路径，如果最短路不止一条，那么就输出最短路的长度 cpp include include include include includ 阅读全文

摘要：采用A 算法的k短路模板 cpp include include include include include include using namespace std; const int MAXN=200005; int init(){ int rv=0,fh=1; char c=getchar 阅读全文

摘要：基于dijkstra实现的次短路算法 看了网上的代码，和我平常的风格不太一样，于是就自己写了一个。 dijkstra求次短路的原理是这样的：在求最短路的的过程中，我们同时更新一个dis2[]数组，表示次短路，dis2[v]有两个来源 1. dis2[v]=dis2[u]+e[i].dis 2. di 阅读全文