草草看了眼题,口胡了一下,求正确性
查看原帖
草草看了眼题,口胡了一下,求正确性
743014
_H17_楼主2024/10/10 22:50

注意边权相同,最短路即经过边,删边最少,即把两个最短路合并起来

然后发现重合部分可以减少其中距离,考虑s1,s2双源最短路,然后找公共部分来合并起来,假设这个点是 xx,那就是 1x+xs1+xs21\to x+x\to s_1+x\to s_2

求正确与否

2024/10/10 22:50
加载中...