关于图论的问题。
  • 板块灌水区
  • 楼主ivnilkkk
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/28 23:04
  • 上次更新2024/4/28 23:10:16
查看原帖
关于图论的问题。
1073341
ivnilkkk楼主2024/4/28 23:04

已知每个点的源点,如何知道每个点是否与 11 号节点连通?

eg.eg.

5 3
2 3
3 4
4 5

fa[1] = 1
fa[2] = 2
fa[3] = 2
fa[4] = 2
fa[5] = 2

这是一张 55 个点,33 条边的无向图(fafa 就是并查集找父亲的那个 fafa)。

2024/4/28 23:04
加载中...