并查集
七九河开
这个作者很懒,什么都没留下…
展开
-
小雷的冰茶几 oj
小雷的冰茶几Time Limit: 1000MS Memory Limit: 65536KBProblem Description小雷有个特殊的癖好,平时喜欢收藏各种稀奇古怪的东西,譬如。。。。,还有。。。。,也包括。。。。。小雷是一个喜欢分享的童鞋,这次小雷又给大家带来一套神奇的东西,那就是举世无双的冰茶几!顾名思义,这些茶几被冰冻住了,最主要的是他们是易碎品,毕竟被原创 2018-02-01 20:19:12 · 149 阅读 · 0 评论 -
电影节 oj
电影节Time Limit: 1000MS Memory Limit: 65536KBProblem Description某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都把票投给了同一部电原创 2018-02-01 20:19:58 · 262 阅读 · 0 评论 -
小鑫的城堡oj
小鑫的城堡Time Limit: 1000MS Memory Limit: 65536KBProblem Description从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但原创 2018-02-01 20:20:56 · 155 阅读 · 0 评论 -
数据结构实验:连通分量个数 oj
数据结构实验:连通分量个数Time Limit: 1000MS Memory Limit: 65536KBProblem Description 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。例如:一个原创 2018-02-01 20:21:55 · 246 阅读 · 0 评论 -
大家快来A水题 oj
大家快来A水题Time Limit: 1000MS Memory Limit: 65536KBProblem Description海上有N(1个岛,编号从1到N,同一部落的岛屿之间有直接或间接的路相连,不同部落之间无路可通。现在给出M(1条路。问这片海域上共有多少部落。Input 多组输入。每组第一行输入N,M。接下来M行每行,每行两个整数u,v代表岛原创 2018-02-02 10:06:19 · 278 阅读 · 0 评论 -
朋友圈
7-6 朋友圈(25 分)某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(≤30000)和M(≤1000),分别代表学校的学生总数和俱乐...原创 2018-03-27 19:43:54 · 185 阅读 · 0 评论 -
Number of Connected Components UVALive - 7638 (并查集)
题目 https://cn.vjudge.net/problem/UVALive-7638题意给你N个数 如果两个数的GCD不为1 则有一条线相连 问有多少独立的分块思路并查集#include <bits/stdc++.h>using namespace std;int a[100500];int arr[1000500];int h[100];bo...原创 2018-12-18 11:33:07 · 144 阅读 · 0 评论 -
Artwork Gym - 101550A (并查集)
题目https://cn.vjudge.net/problem/Gym-101550A题意问你没涂一次,白块分成多少份思路先都涂完,然后到这删除,没删除一块看合并的多少块代码#include<bits/stdc++.h>using namespace std;const int maxn = 1e3+10;int mp[maxn][maxn];in...原创 2019-09-03 16:02:40 · 151 阅读 · 0 评论