自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

SpicyChicken的自我修养

BUG体质，菜出心得

博客等级

码龄7年

关注

私信

NLTK出现LookupError以及ntlk.download()失败的解决方法
XJDX_DTL: 为什么会显示服务器连接不上
【PAT甲级】1073 Scientific Notation (20分)
Deep Learning小舟: 受教了，给博主递茶(^ ^)
【PAT甲级】1051 Pop Sequence (25分)
程序猿学长: 不错
【PAT甲级】1107 Social Clusters (30分)
D.Y.T: 你好，我觉得你的想法是更妙的解法，写起来更简单！附上我的实现，也许能帮到你。[code=cpp]const int N = 1010; int f[N], size[N]; int find(int x){ return x==f[x]?x:f[x] = find(f[x]); } int main(){ // freopen("in.txt", "r", stdin); int n; scanf("%d", &n); for(int i = 1; i<= 1000; i++) { f[i] = i; size[i] = 0; } while(n--){ int k, x, fx, y, fy; scanf("%d: %d", &k, &x); for(int i = 1; i <= k-1; i++){ scanf("%d", &y); fx = find(x); fy = find(y); if(fx != fy){ f[fy] = fx; size[fx] += size[fy]; } } fx = find(x); size[fx]++; } int cnt = 0; priority_queue<int> q; for(int i = 1; i <= 1000; i++){ if(size[i] && f[i] == i) { cnt++; q.push(size[i]); } } printf("%d\n", cnt); int flag = 0; while(q.size()){ if(flag) printf(" "); if(flag == 0){ flag = 1; } printf("%d", q.top()); q.pop(); } return 0; } [/code]

关注

文章平均质量分 65

跟着粉色小电视的黑马程序员的学习过程笔记

关注数：文章数：2 文章阅读量：1543 文章收藏量：0

这个作者很懒，什么都没留下…

展开

JAVA SE_part.2