[信息学奥赛一本通T1487-北极通讯网络] - DFS求连通块 +二分答案 或 Kruskal 摘要：## DFS求连通块 +二分答案```cpp#include // #define int long long // 仅在需要大整数时使用，memset 数组为 0x3f 时去掉#de…… 题解列表 2025年02月19日 0 点赞 0 评论 35 浏览 评分：0.0
![[信息学奥赛一本通T1487-北极通讯网络] - DFS求连通块 +二分答案 或 Kruskal](https://blog.dotcpp.com/assets/img/Dotcpp.png)