题解 3128: 连接格点(grid)

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

[连接格点(grid)] - Kruskal

摘要:### 先跑横向再跑纵向```cpp#include #define int long long // 仅在需要大整数时使用,memset 数组为 0x3f 时去掉#define ……

3128: 连接格点(grid)

```cpp#includeusingnamespacestd;constintN=1e6+10;intn,m,p[N];intfindth(intx){if(x==p[x])returnx;returnp[x]=findth(p[x]);}intunionn(intx,

666666666666666666

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=1e……