摘要：
1 /* 2 题意：给出N个单词，一个单词的头字母和另一个单词的尾字母相同则可以相连，问这N个单词是否能完全相连成一行 3 4 题解：求欧拉路径 5 首先以每个单词的首字母和尾字母为点并且连边，然后用DFS求该图是否连通,然后根据点的入度和出度判断是否存在 6 欧拉路径或者欧拉回路(存在回路也是... 阅读全文
摘要：
1 /* 2 代码：(转)http://blog.csdn.net/u010527492/article/details/18190147 3 题解：(转)http://hi.baidu.com/billdu/item/703ad4e15d819db52f140b0b 4 */ 5 #i... 阅读全文