题目内容

有一些网络设备，其中某些设备具备互斥特性，这些设备中任意两台设备都无法直接或间接的连接在一起。 网络工程师按照给定的一系列指令将设备两两连接，可一旦网络工程师判

断连接指令触发了互斥规则，他将拒绝执行这条指令、将其记录并继续执行后续指令。

求所有指令执行完毕后，网络工程师拒绝执行指令的总数。

题解

问题描述

给定$N$台编号为$0$到$N-1$的网络设备，其中有一组大小为$M$的设备是互斥的——这$M$台设备之间任意两台都不能直接或间接相连。网络工程师收到$X$条连接指令，每条指令是将编号为 $C_j$ 和$D_j$的两台设备连接。如果执行某条指令会导致在互斥设备子集中出现路径相连，则该指令被拒绝并计数，但仍继续处理后续指令。

请在所有指令执行完毕后，输出被拒绝执行的指令总数。