【TOJ 3660】家庭关系（hash+并查集）

【【TOJ 3660】家庭关系（hash+并查集）】的更多相关文章

TOJ 3660 家庭关系

描述给定若干家庭成员之间的关系,判断2个人是否属于同一家庭,即2个人之间均可以通过这些关系直接或者间接联系. 输入输入数据有多组,每组数据的第一行为一个正整数n(1<=n<=100),表示有100个关系描述,接下来有n行,每行的描述方式为: p1 p2 c 其中p1.p2和c均为一串文本,表示每个人的姓名,p1和p2为c的父亲和母亲. 最后一行包含2个字符串a和b,为待判断的两个人的姓名. 每个人的姓名由大小写字母组成,长度不超过80. 若n为0,表示输入结束. 输出如果a和b在同一个家…

TZOJ：3660: 家庭关系

描述给定若干家庭成员之间的关系,判断2个人是否属于同一家庭,即2个人之间均可以通过这些关系直接或者间接联系. 输入输入数据有多组,每组数据的第一行为一个正整数n(1<=n<=100),表示有100个关系描述,接下来有n行,每行的描述方式为: p1 p2 c 其中p1.p2和c均为一串文本,表示每个人的姓名,p1和p2为c的父亲和母亲. 最后一行包含2个字符串a和b,为待判断的两个人的姓名. 每个人的姓名由大小写字母组成,长度不超过80. 若n为0,表示输入结束. 输出如果a和b在同一个家…

poj 1182 食物链（带关系的并查集）

食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44835 Accepted: 13069 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形.A吃B, B吃C,C吃A. 现有N个动物,以1-N编号.每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种. 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类.…

codevs 3372 选学霸(hash+并查集+多重背包)

先通过并查集处理出来有多少种不同的集合,每一个集合有多少人.一定要不要忘记了与别的没有联系的独立点. 并查集的时候能够通过hash处理出来每一个数目同样的集合的个数. 这样以人数为权值.个数为限制进行多重背包,结果就是答案. 题目链接:http://codevs.cn/problem/3372/ #include <algorithm> #include <iostream> #include <stdlib.h> #include <string.h> #…

GPLT L2-007 家庭房产（并查集）

题意: 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数.人均房产面积及房产套数. 思路: 输入和输出各构造一个结构体,利用并查集归并输入,枚举编号进行输出. #include <bits/stdc++.h> using namespace std; const int M=11000; struct DATA{ int id,fid,mid,num,area; int cid[10]; }data[M]; struct NODE{ int id,people; double…

TOJ 2815 Connect them (kruskal+并查集)

描述 You have n computers numbered from 1 to n and you want to connect them to make a small local area network (LAN). All connections are two-way (that is connecting computers i and j is the same as connecting computers j and i). The cost of connecting…