![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
夕伤夜残
Stay hungry,Stay foolish.
展开
-
2019-2020 ACM-ICPC Brazil Subregional Programming Contest A题.Artwork(并查集)
题目链接A.Artwork补题思路来源补题的时候发现思路和别人一样,使用数据结构也一样,但是自己的代码实现能力太差了,写了一个多小时,想的写法不清晰没写出来。思路如下:解释见代码注释。#include<bits/stdc++.h>using namespace std;const int N=1100;int f[N];int find(int x){//并查集路径压...原创 2019-11-18 00:47:12 · 235 阅读 · 0 评论 -
POJ2236
照着别人代码写的#include <iostream>#include <stdio.h>#include <cmath>using namespace std;const int N=1010;int par[N],dx[N],dy[N],repar[N],n;void init(){for(int i=0;i<=n;i++)par[i...转载 2019-04-04 17:12:34 · 158 阅读 · 0 评论