复习虚点就好了,可以看这篇题解
另一种处理方式是认为每条边的长度都是\(1\),求出最短路之后将求出的最短路除以\(2\)就好了
update 2024.8.16
其实这个建虚点还是边转点的操作,可以记住一下
边转点不一定非要点转边,就像这里一样,将原图的点作为过渡也行