有没有（非邻接矩阵）支持$O(1)$增删边的存图方式
  • 板块学术版
  • 楼主MessageBoxA
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/4/18 20:01
  • 上次更新2023/10/23 18:06:50
查看原帖
有没有（非邻接矩阵）支持$O(1)$增删边的存图方式
77584
MessageBoxA楼主2023/4/18 20:01

数据范围是图论题最常见的 N=105N=10^5 吧大概

也不知道神通广大的谷民会不会整出个nlogn空间复杂度的

2023/4/18 20:01