p1342

Problem 题目概述 给你一个有向图，求： 从 \(1\) 号点走到每个点的最短路之和 从每个点走到 \(1\) 号点的最短路之和。 然后将他们相加。 图论中的小技巧 在无向图中，哪些点能走到 \(x\) 点，等价于 \(x\) 点能走到哪些点。 在有向图中，哪些点能走到 \(x\) 点，等价于 ......