关于题意的疑惑
查看原帖
关于题意的疑惑
556940
aaaaaaqqqqqq楼主2023/11/30 20:40

题目中给定一个有向图,说保证其“连通”,那么对于有向图来说,“连通”到底是什么意思?

我一直理解为强连通,跑spfa的时候直接从一个点开始跑,导致调了很久。

2023/11/30 20:40
加载中...