摘要：
题意：求一个点到所有点的最短距离之和加上所有点到这个点距离之和，边为单向边。解法：先做一次spfa，然后将所有的边反序做一次spfa即可。代码如下：#include <iostream>#include <cstring>#include <queue>#include <vector>#include <cstdio>using namespace std;const int MaxN = 1000005;int P, Q, idx, gdis[MaxN], cdis[MaxN];int head[MaxN], rhead[MaxN 阅读全文
