摘要： 网络分析 题目 网络分析 思路 ​ 一开始考虑每次dfs, 然后进行memset()，复杂度为$O(m \times N \times M)$, 只拿了50分， 看了网上的题解，如果不用带权并查集的话，维护并查集内所有的点，复杂度$O(m \times N)$ 可以拿70分， 下面考虑正解带权并查集 阅读全文