SP5150 JMFILTER - Junk-Mail Filte（并查集）

时间 2021-01-20

原文原文链接

直秒并查集。这题的难点就在于怎么删点。如果要删的是叶节点，那还好，直接刨掉即可如果是中间节点甚至是根节点，那就不好办了..... solution：对于独立一个点，我可以用邻接表模拟，然后用并查集维护联通，删点就是普通删点，但是实现难度高，复杂度大，算了，还是想正解吧正解：对于一个删了的点，我们打个标记，然后开一个新点表示这个点（居然有点像主席树233.....）于是，动态开点并查集诞生了

>>阅读原文<<

1. P3367 【模板】并查集（并查集）
2. 分组并查集（种类并查集）
3. 并查集与带权并查集——全
4. c++ 并查集
5. 并查集(DSU)
6. 并查集
7. 并查集—HDU1272
8. java 并查集
9. LeetCode——并查集
10. POJ2236并查集
更多相关文章...
• Rust 并发编程 - RUST 教程
• Scala Set(集合) - Scala教程
• 算法总结-二分查找法
• 算法总结-归并排序