题解
问题描述
给定N台编号为0到N−1的网络设备，其中有一组大小为M的设备是互斥的——这M台设备之间任意两台都不能直接或间接相连。网络工程师收到X条连接指令，每条指令是将编号为 Cj 和Dj的两台设备连接。如果执行某条指令会导致在互斥设备子集中出现路径相连，则该指令被拒绝并计数，但仍继续处理后续指令。
请在所有指令执行完毕后，输出被拒绝执行的指令总数。
题目内容
有一些网络设备，其中某些设备具备互斥特性，这些设备中任意两台设备都无法直接或间接的连接在一起。
网络工程师按照给定的一系列指令将设备两两连接，可一旦网络工程师判
断连接指令触发了互斥规则，他将拒绝执行这条指令、将其记录并继续执行后续指令。
求所有指令执行完毕后，网络工程师拒绝执行指令的总数。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
