if you WA on subtask#1 or pts 37
查看原帖
if you WA on subtask#1 or pts 37
1436908
EternalRights楼主2025/1/1 19:21

pts 37:
说明你未认真读题,对于最短路径问题,我们需要关注一点:所需建边是有向的还是无向的呢?
WA on subtask#1:
说明你未认真读题,对于最短路径问题,我们不仅需要关注有向无向边,还需要关注一点:所建图是否连通?是否需要引入额外源点进行强连通操作呢?
综上所述:1.有向与无向 2.连通与否

2025/1/1 19:21
加载中...