并查集
文章平均质量分 52
灰太狼!!!
少儿编程老师
展开
-
【NOIP普及组】 1389:亲戚
【信奥赛一本通】1389:亲戚1.【题目描述】2.【代码】)1.【题目描述】【题目描述】若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的某个人所在家族的人数。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。【输入】第一行:三个整数n,(n≤100,000,m≤200,000),分别表示有n个人,m个信息。以下m行:信息包含两种形式:M a b:表示a和b具有亲戚关系原创 2022-04-17 17:39:12 · 875 阅读 · 0 评论 -
【NOIP普及组】1387:搭配购买(buy)
【信奥赛一本通】1387:搭配购买(buy1.【题目描述】2.【代码】)1.【题目描述】【题目描述】Joe觉得云朵很美,决定去山上的商店买一些云朵。商店里有n朵云,云朵被编号为1,2,…,n,并且每朵云都有一个价值。但是商店老板跟他说,一些云朵要搭配来买才好,所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限,所以他希望买的价值越多越好。【输入】第1行n,m,w,表示n朵云,m个搭配,Joe有w的钱。第2~n+1行,每行ci,di表示i朵云的价钱和价值。第n+2~n+1+m行,每行原创 2022-04-17 17:37:17 · 864 阅读 · 0 评论 -
【NOIP普及组】1385:团伙(group)
【信奥赛一本通】1385:团伙(group1.【题目描述】2.【代码】)1.【题目描述】【题目描述】在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足:1、我朋友的朋友是我的朋友;2、我敌人的敌人是我的朋友;所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城市最多可能有多少个团伙?【输入】第1行为n和m,1<n<1000,1<=m<=100 000;以下m行,每行为p x y原创 2022-04-17 17:13:26 · 773 阅读 · 0 评论 -
【NOIP普及组】1346:【例4-7】亲戚(relation)
【信奥赛一本通】1346:【例4-7】亲戚(relation1.【题目描述】2.【代码】)1.【题目描述】1346:【例4-7】亲戚(relation)时间限制: 1000 ms 内存限制: 65536 KB提交数: 28234 通过数: 4580【题目描述】或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么原创 2022-04-17 17:11:26 · 343 阅读 · 0 评论