计蒜客练习题：网络交友

题目

样例

代码

#include<iostream>
#include<map>
using namespace std;
map<string,int> fff;
int n,m,p,father[5005],top=1,num;
string a,b;
void init()
{for(int i=1;i<=n;++i) father[i]=i;
}
int get(int x)
{if(father[x]==x) return x;return father[x]=get(father[x]);
}
void merge(int x,int y)
{x=get(x);y=get(y);if(x!=y) father[y]=x;
}
int main()
{cin>>n;init();for(int i=1;i<=n;i++){cin>>a>>b;if(!fff[a]) {fff[a]=top;top++;}if(!fff[b]) {fff[b]=top;top++;}merge(fff[a],fff[b]);num=0;int x=get(fff[a]);for(int i=1;i<top;i++)if(x==get(i)) num++;cout<<num<<endl;}return 0;
}

计蒜客第二章：网络交友相关推荐

计蒜客习题：网络交友
问题描述在网络社交的过程中,通过朋友,也能认识新的朋友.在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友.即,我们规定朋友的朋友也是朋友. 现在要求你 ...
2017计蒜客第二场（AB）
A : 百度年会盛况空前,每个部门的年会活动也是非常有趣.某部门的年会中进行了一个有趣的游戏:一张方桌上有四边,每边可以坐一人,每人面前摆放一排长方形木块.我们一次给四边标号,分别为玩家 1.2.3. ...
计蒜客 2018南京网络赛 I Skr（马拉车+哈希）
题目:给一串由0..9组成的数字字符串,求所有不同回文串的权值和.比如说"1121"这个串中有"1","2","11", ...
计蒜客 17115 2017 ICPC 西安网络赛 B Coin
Problem nanti.jisuanke.com/t/17115 Reference 关于二项展开式系数和 [二项式定理][推导]计蒜客17115 2017 ACM-ICPC 亚洲区(西安赛区)网 ...
计蒜客第七章：互粉攻略
计蒜客习题:互粉攻略题目样例思路邻接矩阵,mp[0][j]记录粉丝数,mp[i][1]记录关注数,注意重复输入过滤. 代码 #include<iostream> using nam ...
H - Prince and Princess 计蒜客 - 42402
H - Prince and Princess 计蒜客 - 42402 题意: 你现在要寻找公主,有三种人,第一种是说真话的人(至少为1,因为公主是说真话的人),第二种人是只会说假话的,第三种是胡说八 ...
计蒜客可以做计算机编程吗,如果你的编程能力不足以支撑你成为工程师的野心，不妨到计蒜客上学学看...
在人才招聘领域存在这样一个怪圈,高校每年都说是最难就业年.人才过剩,而对于企业HR来说永远都招不到称心如意的人才.这个怪圈在"计蒜客"创始人俞昊然看来,主要是因为当今高校的教学资源 ...
计蒜客网站 ACM-ICPC亚洲区赛题
The Preliminary Contest for ICPC China Nanchang National Invitational(2019) ACM-ICPC Jiaozuo Onsite ...
计蒜客 T1853：非常男女（前缀和）
上一篇博客计蒜客 T1101:大整数的因子(高精度除法详解) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.这篇博客来记录一下计蒜客T18 ...

计蒜客第二章：网络交友

计蒜客练习题：网络交友

题目

样例

代码

计蒜客第二章：网络交友相关推荐

最新文章

热门文章