YunYan

摘要： 题目大意：每一个城市都有一定的繁荣度，然后给出m条有向边i->j，定义这条边的权值为pow(arr[j]-arr[i],3)，然后给你q个询问，每个询问输入一个x。 然后问你点1到x的距离，如果小与3或者不可到达，那么输出？，否则的话就输出dis[x]。 题解：如果说这是一个无向图，那么如果这个图内 阅读全文

摘要： 1 SPFA（）判负环 SPFA（）判负环的原理就是在求最短路的过程中，如果存在负环，比如说要求从A到a的最短距离，设为s,但是经过a->c->b->a可以更短，所以如果一直经过a->c->b的话，会一直减小。所以说程序会一直对a进行是松弛，那么最多松弛多少次我们会发现有环呢?,答案是n次（n为点的 阅读全文