ACM-并查集
关注
分享
扫一扫
但求-_-心安
充满鲜花的世界到底在那里，如果他真的存在那么我一定会去。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
食物链 poj
食物链Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit StatusDescription动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的原创 2016-08-16 10:13:19 · 446 阅读 · 0 评论 -
poj 2492 A Bug's Life
#include#include#include#include#include#include#include#includeusing namespace std;int n;int f[10009];void init(){ for(int i=1; i<=10000; i++) f[i]=i;}int find1(int x){原创 2017-04-10 21:20:00 · 257 阅读 · 0 评论 -
团体程序设计天梯赛 排座位
#include #include #include #include using namespace std;int n,m,k,map1[101][101],fa[101];void init(){ for(int i=1; i<=n; i++) fa[i]=i;}int find1(int a){ while(fa[a]!=a)原创 2017-03-16 15:02:39 · 476 阅读 · 0 评论 -
hdu 6081 度度熊的王国战略
开始题意理解有误，看了下别人的理解，发现好坑，开始还有这么多人都做错了，正确率也很低，好尴尬的并查集。#include #include #include #include #include using namespace std;int fa[3100],sum[3100];int find1(int x){ if(x!=fa[x])return find1(fa[x原创 2017-08-07 16:52:36 · 593 阅读 · 0 评论