关于弱连通的定义
  • 板块学术版
  • 楼主SoyTony
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/4/23 14:24
  • 上次更新2023/10/23 17:43:37
查看原帖
关于弱连通的定义
321177
SoyTony楼主2023/4/23 14:24

OI Wiki 和百度百科给出的定义都是“把有向边变成无向边后连通”。

但也有题目和题解给出的定义是“所有点对 (u,v)(u,v) 至少满足 uu 可达 vv 或 vv 可达 uu”。

到底哪一种才是正确的?

2023/4/23 14:24
加载中...