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