问一个图论问题。
  • 板块学术版
  • 楼主Demeanor_Roy
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/10/19 16:05
  • 上次更新2023/11/2 12:49:59
查看原帖
问一个图论问题。
297806
Demeanor_Roy楼主2023/10/19 16:05

nn 个点 mm 条边的无向联通图。

qq 次询问,每次询问给定三个点 a,b,ca,b,c,问如果删掉点 cc 及其相关边后,a,ba,b 是否仍然联通。

视 n,m,qn,m,q 同级,能否做到线性对数?

2023/10/19 16:05
加载中...