大头狗的专栏

这题用最短路径做，主要交易等级限制，就是交易链中任何两个人的等级差不能超过m，不然这条交易链是不成立的。对于建图，如果物品 i 有可以降价的地方，假设为物品 j，那么 i 到 j 就有一条连边，值为那个交易额。而外地人原本就有一个到各个物品的边，值为物品原来的价值。参考代码：#include #include #include #include using namesp

一直对AStar(简称A*)有些抗拒，感觉是挺难的东西，特别是那个f=g+h的公式里面的参数到底要怎么算总搞不清楚。但是今天把这题给做了，感觉对A*的理解又上一层了。对于本题,h就是i点到目的地的最短距离，g就是开始地方到i点的实际距离，我们要求f=g+h最小，并且当目的地第K次出队时，那么这时候g的值就是我们所要求解的答案，对于入队大于K次的点，我们不继续求解，因为此后求的就是K+1之后的最

这道题目TLE了好多次才过，有些点要注意的：1.图是无向图来的2.边数组要开10W以上3.求最短路时，保存中间路径长度要用long long，当然结果也就是long long保存啦4.当0==n或1==n，输出0，当0==m，输出No Answer;5.INF要大一点，可以用0x7f7f7f7f7f7f7f7fLL;参考代码(spfa)：#include #i