http://poj.org/problem?id=2337 题目大意：给出一组单词，如果两个单词，一个单词的头和另一个单词的尾相同，则可以相连，例如abce, efdg,可以相连，问这组单词能否排成一排，如果可以，求出字典序最小的那个。 思路：重点在建图。将单词的两个端点为顶点建有向边，用邻接表存储，用头插法建邻接表时，首先应对输入的字符串从大到小排序，这样才能保证按字典序输出。 首先

http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=116#problem/C 题意：有一种由彩色珠子连成的项链，每个珠子的两半由不同颜色（由1~50表示各种颜色）组成，相邻两个珠子在接触的地方颜色相同。现在给你一些零碎的珠子，确认他们是否可以复原成完整的项链。 思路：把每个珠子的两半颜色看成节点，它们之间建一条无向边。