做一道题的时候遇到一个问题:一张无向图上锁定k个关键点然后求关键点两两之间的最短距离。点数规模显然要是10^5级别。
如果是有向图那么纯纯P5304。但是这里是无向图,求做法。同学想的做法不是假了就是太神秘,,,