求助给动态集合中的点连边的问题
  • 板块学术版
  • 楼主喵仔牛奶
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/8/5 19:05
  • 上次更新2023/11/3 05:42:06
查看原帖
求助给动态集合中的点连边的问题
560516
喵仔牛奶楼主2023/8/5 19:05

如题,有 nn 个数和一个集合 SS,每次添加或删除若干数(一个数不会被添加或删除多次),操作完后给出一个点 xx(xx 尚未被添加进集合中),将 xx 向集合内所有数连一条有向边。

所有操作进行完后,需要进行一次遍历。

请问最好可以做到什么复杂度,需要连多少条边 qwq

2023/8/5 19:05
加载中...