其实许多题解使用的 tarjan 我认为都是不必要的,由于本题相邻的到没有刻意说明是一条有向边,因此我们可以用 DFS 或并查集等普及难度的算法来实现,所以建议把难度降至 普及/提高- 或 普及+/提高。