weishengmingerfendou的专栏

原创 NYOJ99 单词拼接

题目分析： 其实上这道题把给的单词转化成一个图，然后考察这个图是否具有一个欧拉回路。 一个图具有欧拉回路的充要条件是这个图是连通的，并且只有0或2个奇点。出度比入度大一的作为起点，出度比入度小一的作为终点。 最后用递归搜索路径 #include #include #include char s[1000][35]; int F[30], Out[30], In[30], n;  /