随笔分类 -  最短路

摘要：题意简述：n个点m条边的无向图，有点权，有边权， 对于每一个点计算，d(i,j)表示点i到点j的最短路 题解：边权扩大二倍，建立源点，然后源点向每一个点x连接一条权值为a[x]的边，然后跑最短路即可 #include<bits/stdc++.h> #define forn(i, n) for (in 阅读全文