并查集
夕伤夜残
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 · 201 阅读 · 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 · 125 阅读 · 0 评论