题目链接:http://acm.hust.edu.cn/vjudge/contest/123674#problem/D 题意:一张个向图,求从点1开始到其他各点的最短路权值和加上从其他各点到点1的最短路权值和 首先注意的是这是一个有向图,既要求1到所有的点的距离又要求其他所有点到1的距离,由于只学过spfa算法,就又用了spfa算法,求1到其他点的距离比较好求,但其他点到1的距离就不太好求了,我用到了图的转置,就是把所有的边的方向都反向,给建立一个新的图,这样1以外的点到1的距离就是1到1以外的…