成语接龙--百度2017暑期实习生编程题

拉姆刚开始学习英文单词，对单词排序很感兴趣。
如果给拉姆一组单词，他能够迅速确定是否可以将这些单词排列在一个列表中，使得该列表中任何单词的首字母与前一单词的为字母相同。
你能编写一个程序来帮助拉姆进行判断吗？

输入描述:

输入包含多组测试数据。 对于每组测试数据，第一行为一个正整数n，代表有n个单词。 然后有n个字符串，代表n个单词。 保证： 2<=n<=200,每个单词长度大于1且小于等于10,且所有单词都是由小写字母组成。

输出描述:

对于每组数据，输出"Yes"或"No"

输入例子:

  3
  abc
  cdefg
  ghijkl
  4
  abc
  cdef
  fghijk
  xyz
  

输出例子:

  Yes
  No
  

/****************************************************************************
*@time 2016/08/29   10:47
*@place ctrip.15#.9f
*description    成语接龙，将单词组构建为有向图，再根据出度与入度判断是否为半欧拉图
*******************************************************************************/
#include
#include
#define MAX 201
int myMap[MAX][MAX];
/*************************************************************
*@isEular       判断图是否为半欧拉图
*@parameter     int num_Of_Nodes            节点的个数
*@parameter     int* in_Degree              节点的入度
*@parameter     int* out_Degree             节点的出度
*********************************************************************/
bool isEular(int num_Of_Nodes,int* in_Degree,int* out_Degree)
{
    int in_Bigger=0;//入度比出度大一个节点数
    int out_Bigger=0;//出度比入度大一个节点数
    for(int i=0;i1) return false;//只有一个入度比出度大一个节点
        }
        else if(out_Degree[i]-in_Degree[i]==1)
        {
            out_Bigger++;
            if(out_Bigger>1) return false;//只有一个出度比入度大一个节点
        }
        else if(out_Degree[i]!=in_Degree[i])//除了以上两种情况其他节点的出度和入度都相等
        {
            return false;
        }
        else if(out_Degree[i]==0&&in_Degree[i]==0)//出度和入度相等，但都等于零，则这个点为孤点
        {
            return false;
        }

    }
    return true;
}
int main()
{
    int n;
    char str[MAX];
    while(scanf("%d",&n)!=EOF)
    {
         bool myMap[n][n];
         char frist_Char[n];
         char last_Char[n];
         int in_Degree[n];
         int out_Degree[n];
         for(int i=0;i