
并查集
真的是沐白
前端开发
展开
-
HDU 3635 ( Dragon Balls)
#include#includeint id[10010],trans[10001],Size[10001];int idq,idp,n,m;int ans[10001][3];char kind;int Quickfind(int a){ while(id[a]!=id[id[a]]){ trans[a]+=trans[id[a]]; id[原创 2017-04-03 19:07:48 · 225 阅读 · 0 评论 -
连接的管道 (克鲁斯卡尔算法)
连接的管道Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description老 Jack 有一片农田,以往几年都是靠天吃饭的。但是今年老天格外的不开眼,大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来,这样他就可以从远处引水过来进行灌溉了。当...原创 2018-03-07 23:06:10 · 768 阅读 · 0 评论 -
L3-003. 社交集群
L3-003. 社交集群时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序,找出所有的集群。输入格式:输入的第一行给出正整数N(<=1000),即社交网络中的用户总数(则用户从1到N编号)。随后N行,每行...原创 2018-03-26 23:40:43 · 166 阅读 · 0 评论 -
L2-007. 家庭房产
L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(<=1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中 编号 是每个人独有...原创 2018-03-27 20:21:30 · 122 阅读 · 0 评论