并查集
你就是根号四
烟台大学菜鸟学生
中国科学院大学什么都研究不出的研究生
展开
-
Friends--并查集
#include #include #include #include #include #include #include #include #define maxn 30100using namespace std;int set[maxn],sum[maxn],imax;int set_find(int d){ if(set[d]<0) retu原创 2016-08-30 13:03:37 · 365 阅读 · 0 评论 -
Ubiquitous Religions ---并查集入门
Time Limit: 1000MSMemory Limit: 20000KTotal Submissions: 21382Accepted: 10356DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aet转载 2016-08-23 19:52:50 · 315 阅读 · 0 评论 -
食物链
B - 食物链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-17 12:35:30 · 232 阅读 · 0 评论 -
Virtual Friends
Problem DescriptionThese days, you can do all sorts of things online. For example, you can use various websites to make virtual friends. For some people, growing their social network (their friend原创 2016-09-09 21:11:54 · 446 阅读 · 0 评论 -
并查集详解
其实并查集顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。概述性质并查集算法不支持分割一个集合。算法用集合中的某个元素来代表这个集合,该元素称为集合的代表元。一个集合内的所有元素组织成以代表元为根的树形结构。对于每一个元素 parent[x]指向x在树形结构上的父亲节点。如果x是根节点,则令parent[x] = x。对转载 2016-12-01 20:25:07 · 355 阅读 · 0 评论 -
The Suspects
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 36817 Accepted: 17860DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2017-03-31 19:47:17 · 1230 阅读 · 0 评论 -
安慰奶牛 java
题意根本没看懂,通过此题熟悉了Kruskal算法和并查集思想。import java.util.Arrays;import java.util.HashMap;import java.util.LinkedList;import java.util.Map;import java.util.Queue;import java.util.Scanner;import java.ut原创 2017-11-23 19:17:36 · 436 阅读 · 0 评论