算法设计在线评测系统
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
知识图谱
F.A.Qs
Web Board
ContestProblemSetList
Login
Register
s
并查集-家族
时间限制
1 S
内存限制
128 MB
通过率
38%
(30 / 79)
题目描述
n个人,m条关系(x,y),表示x和y是同一家族的。
输出一个整数,表示最多可能有多少个家族。
(n<=100000,m<=1000000)
Input
5 3
1 2
2 4
3 4
Output
2
来源
ACM-并查集
上传者
提交记录
查看记录
题目类型
传统
评测方式
文本比较
提交 / 通过
79 / 30
标签
ACM-并查集
返回比赛
提交代码
提交记录
相关讨论
暂无讨论
前往讨论