并查集
JdiLfc
这个作者很懒,什么都没留下…
展开
-
Colored Sticks--木棒的颜色--并查集+字典树+哈希
给出木棒的首尾颜色,看能不能连成一根。考察并查集+字典树+哈希Sample Inputblue redred violetcyan blueblue magentamagenta cyanSample OutputPossible#include<stdio.h>#include<string.h>#include<stdlib.h>int degree[500010],fa[500010],id = 1;struct node{原创 2020-11-14 14:48:02 · 418 阅读 · 1 评论 -
电影节-(有坑)并查集
数组记录的boss不一定是当前元素的最终bossDescription某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都把票投给了同一部电影,观众编号为1~n。Input多组输入,每组第一行是两个整数n,m (2 <= n <=100000,0 <= m < n/2),接下来m行数据,表示m次询问,每行数据原创 2020-10-18 14:27:50 · 145 阅读 · 0 评论 -
7-9 家庭房产 (25分)--并查集
7-9 家庭房产 (25分)给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个数;孩子i是其子女的编号。输出格式:首先在第一行输出家庭个数(所有有亲属关系的人都属于原创 2020-10-03 13:00:47 · 654 阅读 · 0 评论 -
A - Treehouses Kattis - treehouses--分块并查集
In a rainforest there are n treehouses high in the forest canopy on different trees (numbered from 1 to n). The i-th tree’s location is at (xi,yi). The first e of them in the list are close enough to neighboring open land around the rainforest so that tran原创 2020-12-27 12:33:31 · 395 阅读 · 0 评论