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

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

文章目录

• 一、并查集
• • [1.1 并查集](#1.1 并查集)
• 二、多语言解法

一、并查集

1.1 并查集

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

// go

参考 并查集

二、多语言解法

C p p / G o / P y t h o n / R u s t / J s / T s Cpp/Go/Python/Rust/Js/Ts Cpp/Go/Python/Rust/Js/Ts

// cpp

// go 同上

# python

// rust

// js

// ts