信息学奥赛一本通 1528：【例 2】单词游戏ybt 1528：【例 2】单词游戏一个单词可以看作一个顶点，如果一个单词A的末尾字母和单词B的首字母相同，可以看作从顶点A到顶点B有一条有向边。本题要所有的单词首尾连接，即需要找到该图的一条欧拉路径（包括欧拉回路）。 首先判断该图是否存在欧拉路径。 输入一个单词，将单词的首尾字母转为顶点编号（字符a转为1，字符b转为2，…，字符c转为c-'a'+1） 单词的首字母表示的顶点到单词末尾字母表示的顶点设一条有向边，保存在邻接表中。 如果顶点A到顶点B有一条有向边，那么顶点A的出度增加1，顶点B的入度增加1。