关于分块与图的题目优秀做法
  • 板块学术版
  • 楼主sbno333
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/2/7 17:42
  • 上次更新2025/2/7 20:28:05
查看原帖
关于分块与图的题目优秀做法
416975
sbno333楼主2025/2/7 17:42

给定一张图,每次操作支持把一个点变关键点或变得不关键,每次求所有关键点的生成子图边的数量,询问次数边数点数同阶,求优秀做法。

2.给定一张图,每次给定k个关键点,求这些关键点生成子图三元环个数,只会同阶k\sum k,n,m同阶优秀算法。

二者我会且只会平方,有没有更优秀的?

2025/2/7 17:42
加载中...