如果你 60pts WA #3 #4 #6 #10
查看原帖
如果你 60pts WA #3 #4 #6 #10
244022
PGM1024楼主2024/7/1 20:02

由于是单向边,正着走和反着走得到的结果不一样,因此二进制划分0/1集合后,应分别以S,T为起点跑一遍最短路(注意要重新建图,原图不变,与S,T相连的边反过来建)

2024/7/1 20:02
加载中...