计蒜客练习题：网络交友

题目

在这里插入图片描述

样例

在这里插入图片描述

代码

#include
   
    #include
    using namespace std;map
     
       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

转载地址：https://blog.csdn.net/shidonghang/article/details/102461606 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：计蒜客第二章：朋友

下一篇：计蒜客第二章：接龙

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

计蒜客练习题：网络交友

题目

样例

代码

发表评论

最新留言

关于作者

推荐文章