并查集 求 hack
  • 板块学术版
  • 楼主DeusExMachina
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/11/1 10:11
  • 上次更新2023/10/27 04:38:37
查看原帖
并查集 求 hack
361833
DeusExMachina楼主2022/11/1 10:11

给定一个包含 nn 个点(编号为 11nn)的无向图,初始时图中没有边。

现在要进行 mm 个操作,操作共有三种:

  1. C a b,在点 aa 和点 bb 之间连一条边,aabb 可能相等;
  2. Q1 a b,询问点 aa 和点 bb 是否在同一个连通块中,aabb 可能相等;
  3. Q2 a,询问点 aa 所在连通块中点的数量;

大概是裸的并查集(?)

上面是题面,代码 https://www.luogu.com.cn/paste/9bddt6nu 但是没分

老年人想复健 求一些 hack

2022/11/1 10:11
加载中...