摘要：题解 正规解法是 dfs + 并查集，首先用 dfs 将其所有的情况枚举出来，再用并查集来判断是否在一个连通块上。 许多小伙伴计算的答案为76，主要是判断连通块这方面有问题，倘若不用并查集，直接枚举一条边是否和其余剩下的边相连，是就成立，不是就可以直接退出了，但是有一个问题是例如两个连通块的时候你上 阅读全文