Po7ed 的核试验场

摘要： 详细介绍了 Tarjan 求割点、桥（割边）的过程和原理。 阅读全文

摘要： 详细介绍了 Tarjan 求强连通分量的过程和原理。 阅读全文

摘要： 无人荒原（已经废弃）。 $\text{upd:2023/5/2\;完成算法优化。}$ 如有错误，欢迎指正。 1.什么是并查集 并查集(union-find set)，顾名思义就是可以维护两种操作的集合。 以下，设集合 $a$ 为要维护的集合。 1.1 并 并查集在最初时，集内所有的 $n$ 个元素 阅读全文