摘要 在做题时，我们通常具备上帝视角和全量数据，可以采用离线算法。另有一些我们做题时并非最优，但工程上很有效的支持动态增量处理的在线算法。本文对比并讨论了两者的区别。 背景 这道题给定了一个无向图，要求我们找出所有“完全连通”（连通块内的任意两个节点之间都有边）的分量数量。 2685. 统计完全连通分量的数量 面对这道题，我们通常有两种解法： 深度优先搜索（DFS） 和 并查集（DSU） 。 如果纯粹从做题的角度来看， 直接使用 DFS 打标是更优的解法 。因为题目一次性给出了所有的节点和边，D