标签：index hdu int my two Friends include Chains Friend

#include<iostream>
#include<queue>
#include<string>
#include<string.h>
#define MAX_LENGTH 6 
#define CHRCK(a,b) (a&&(b!=a))
using namespace std;
typedef struct f
{
    string name;
    int my_friend_index;
    int my_index;
}Friends;
Friends x[1002]; 
int n,m;
int length;
int Bfs()
{
    queue<Friends> q;
    for(int i=1;i<=n;++i)
    {
        q.push(x[i]);
        //把所有的人入队 
    }
    Friends temp;
    while(!q.empty())
    {
        temp=q.front();
        q.pop();
        if(CHRCK(temp.my_friend_index,temp.my_index))
        {
            //如果朋友链没到底，就将下一个人入队 
            ++length;
            q.push(x[temp.my_friend_index]);    
        } 
        if(x[temp.my_friend_index].my_friend_index==temp.my_index) return length;
    } 
    return -1;
}
int main()
{
    while(1)
    {
        cin>>n;
        if(!n)break; 
        for(int i=1;i<=n;++i)
        {
            cin>>x[i].name;
            x[i].my_index=i;//记录下我的地址 
        }
        //输入人名 
        cin>>m;
        string one="",two="";
        int j,k;
        for(int i=0;i<m;++i)
        {
            cin>>one>>two;//输入两个人名 
            for(j=1;j<=n;++j)
            {
                if(one==x[j].name)
                {
                    break;    
                }
            }
            for(k=1;k<=n;++k)
            {
                if(two==x[k].name)
                {
                    break;
                }
            }
            x[j].my_friend_index=k;//记录朋友在数组中的地址
            x[k].my_friend_index=j;//双向记录 
        } 
            cout<<Bfs()<<endl;
    }
    
    return 0;
}

标签：index,hdu,int,my,two,Friends,include,Chains,Friend
来源： https://www.cnblogs.com/chrysanthemum/p/11839237.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。