龍木
龍木
全部文章
并查集
c#(1)
codeforces(130)
dp(2)
map(2)
RMQ(1)
一些神奇的东西(1)
三分(1)
前缀和(1)
区间dp(1)
博弈(2)
大数(1)
平面几何(1)
快数幂(1)
总结(1)
打表(1)
找规律(4)
数学(8)
暴力(1)
最小公约数(1)
最小生成树(1)
未归档(31)
杭电(4)
浅谈(8)
深度优先搜索(1)
牛客(10)
组合数(1)
网络流最大流(2)
题解(3)
归档
标签
去牛客网
登录
/
注册
龍木的博客
全部文章
/ 并查集
(共1篇)
7030问题 U: 家庭问题
题目描述 有n个人,编号为1,2,……n,另外还知道存在K个关系。一个关系的表达为二元组(α,β)形式,表示α,β为同一家庭的成员。 当n,k和k个关系给出之后,求出其***有多少个家庭、最大的家庭中有多少人? 例如:n=6,k=3,三个关系为(1,2),(1,3),(4,5) 此时,6个人组成三...
2020-09-15
0
956