并查集
30+100+0 -> 30+100+50
第一题没想到建图（想着并查集）
第二题神奇的过了
第三题本来是50，结果bfs炸了\~\~\~\~\~\~
T3大概思路：
预处理每个点属于的连通块和连通块大小
然后答案就是求正方形格点数量还有周围连通块面积
然后有些连通块会不要脸的伸到正方形里面所以我们需要减去他们
啊但是我们枚举正方形位置还是会超时
啊但是每次固定方向移动影响就两列只要枚举他们就行啦
啊我们就得到了n^3！
啊但是n\leq500,n^3\leq1250000000
可是限时三秒所以我们就能过了
最小生成树
10+0+20 -> 100+0+20
第一题首先建边失误然后建树思路又错了喜提10pts（所以为啥交个模板过了）
第二题Kruskal重构树