文章目录
一、并查集
1.1 并查集
- 先把普通点, build 并查集
- 遍历每个源头点, 找源头点附近的点所在的集合, 传染该集合
- 拯救节点
3.1 若该节点 所在集合, 从未被感染过, 则开始感染
3.2 若该节点 所在集合, 已被病毒x感染过, 现在又被病毒y感染过, 则无法拯救,
go
// 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
// cpp
go
// go 同上
python
# python
rust
// rust
js
// js
ts
// ts