并查集
关注
分享
扫一扫
夕伤夜残
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 · 271 阅读 · 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 · 179 阅读 · 0 评论