保存帖子
发现
索引
热门
陶片放逐
关于
如果你 60pts WA #3 #4 #6 #10
板块
P5304 [GXOI/GZOI2019] 旅行者
楼主
PGM1024
当前回复
0
已保存回复
0
发布时间
2024/7/1 20:02
上次更新
2024/7/1 22:25:44
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如果你 60pts WA #3 #4 #6 #10
PGM1024
楼主
2024/7/1 20:02
由于是
单向边
,正着走和反着走得到的结果不一样,因此二进制划分0/1集合后,应
分别
以S,T为起点跑一遍最短路(注意要重新建图,原图不变,与S,T相连的边
反过来建
)
2024/7/1 20:02
加载中...