Rudolf and Subway

复习虚点就好了,可以看这篇题解

另一种处理方式是认为每条边的长度都是\(1\),求出最短路之后将求出的最短路除以\(2\)就好了

update 2024.8.16

其实这个建虚点还是边转点的操作,可以记住一下

边转点不一定非要点转边,就像这里一样,将原图的点作为过渡也行

posted @ 2024-07-08 21:21  最爱丁珰  阅读(3)  评论(0编辑  收藏  举报