【LeetCode】928、尽量减少恶意软件的传播 II

一、并查集

1.1 并查集

1. 先把普通点, build 并查集
2. 遍历每个源头点, 找源头点附近的点所在的集合, 传染该集合
3. 拯救节点
   3.1 若该节点 所在集合, 从未被感染过, 则开始感染
   3.2 若该节点 所在集合, 已被病毒x感染过, 现在又被病毒y感染过, 则无法拯救,

// go

参考 并查集

二、多语言解法

$Cpp/Go/Python/Rust/Js/Ts$

// cpp

// go 同上

# python

// rust

// js

// ts