题干解析 题设给定我们一个可能具有多个联通分量的无向图,,每个顶点被视作一个电站,针对该图题设要求我们进行一系列操作,操作分为以下两类: 一类操作:代码[1, x] 如果设备x在线则记录设备x的编号 如果设备x不在线则记录与设备x相连的联通分量中编号最小的且未下线的一个。 二类操作:代码[2, x] 操作效果为将设备x下线。下线操作不影响联通性。 初始时所有设备均在线 算法思路 DFS:针对所有节点进行DFS操作将所有同一联通分量标号压入最小堆中 懒删除:进行二类操作时不直接操作堆中数据,而是使用下线标记数组暂存下线记录,当需要进行一类操作且操作对象为下线时在根据下线记录处理堆顶...