并查集
关注
分享
扫一扫
WDAJSNHC
这个作者很懒，什么都没留下…
展开
-
luogu1892 团伙（北京2003省选）
luogu1892 团伙（北京2003省选）时空限制 1000ms/128MB题目描述1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。输入输出格式...原创 2018-08-30 17:19:16 · 207 阅读 · 0 评论 -
hdoj1232 畅通工程
hdoj1232 畅通工程时空限制 2000ms/32MBProblem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的...原创 2018-08-30 11:27:06 · 208 阅读 · 0 评论 -
poj1611 The Suspects
poj1611 The Suspects时空限制 1000ms/128MBDescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To m...原创 2018-08-30 11:20:02 · 226 阅读 · 0 评论 -
codeup22709 朋友
codeup22709 朋友时空限制 1000ms/128MB题目描述 有一个城镇，住着n个市民。已知一些人互相为朋友。引用一个名人的话说，朋友的朋友也是朋友。意思是说如果A和B是朋友，C和B是朋友，则A和C是朋友.你的任务是数出最大朋友组的人数。输入 输入文件第一行由N，M组成，N是市民的个数（1<=n<=30000），m是朋友对的个数（0<=m&...原创 2018-08-29 21:52:40 · 868 阅读 · 0 评论 -
luogu3367 并查集
luogu3367 并查集时空限制 1000ms/128MB题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入输出格式输入格式：第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时，将Xi与Yi所在的集合合并当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N输出...原创 2018-08-29 21:50:23 · 188 阅读 · 0 评论 -
luogu1551 亲戚
luogu1551 亲戚时空限制 1000ms/128MB题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入输出格式输入格式：第一行：三个整数n,m...原创 2018-08-29 21:48:49 · 388 阅读 · 0 评论 -
luogu2814 家谱
luogu2814 家谱时空限制 1000ms/128MB题目背景现代的人对于本家族血统越来越感兴趣。题目描述给出充足的父子关系，请你编写程序找到某个人的最早的祖先。输入输出格式输入格式：输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一...原创 2018-08-30 23:36:37 · 264 阅读 · 0 评论 -
luogu1455 搭配购买
luogu1455 搭配购买时空限制 1000ms/128MB题目描述明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有n朵云，云朵已经被老板编号为1，2，3，……,n,并且每朵云都有一个价值，但是商店的老板是个很奇怪的人，他会告诉你一些云朵要搭配起来买才卖...原创 2018-08-30 23:34:52 · 329 阅读 · 0 评论 -
luogu2024 食物链（NOI2001第1题）
luogu2024 食物链（NOI2001第1题）时空限制 1000ms/128MB题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说...原创 2018-08-30 23:33:05 · 205 阅读 · 0 评论 -
luogu1525 关押罪犯（NOIP2010提高组第3题）
luogu1525 关押罪犯（NOIP2010提高组第3题）时空限制 1000ms/128MB【问题描述】S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c...原创 2018-08-30 23:29:16 · 464 阅读 · 0 评论 -
codeup21687 格子游戏
codeup21687 格子游戏时空限制 1000ms/128MB题目描述Alice和Bob玩了一个古老的游戏：首先画一个n * n的点阵（下图n = 3） 接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n <= 200)，他们的游戏实在是太长了！他们甚至在游戏中都不知道...原创 2018-08-30 17:23:20 · 334 阅读 · 0 评论 -
codeup26206 打击犯罪
codeup26206 打击犯罪时空限制 1000ms/128MB题目描述某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯罪团伙数量确定，而与单个犯罪团伙的危险程度无关（该犯罪集团的...原创 2018-08-30 15:15:59 · 312 阅读 · 0 评论