【A*求k短路】BZOJ1975 [SDOI2010]魔法猪学院
题面在这里A*求k短路的经典题目,关于A*可以看这里附上代码:#include<cstdio>#include<queue>#include<cstring>usingnamespacestd;constintmaxn=5005,maxe=200005;intn,...
【刷题】 [SDOI2010]魔法猪学院/luoguP2483_k短路_可持久化可并堆(并没有)
题面LuoguP2483大意:给一张(n)个点,(m)条边的有向图,保证能从(1)号点到(n)号点,边有正实数边权(e_i),路径权值为边权和。问从(1)号点到(n)号点最多能选多少条本质不同的路径,使得这些路径权值和不超过给定的(E)?(2leqnleq5000,1leqmleq200000,1l...