HDU - 1116 Play on Words （欧拉回路）

题意：c++ 给出n个字符串，问是否能够将字符串拼在一块儿。若是前一个字符串的最后一个字符跟后一个字符串的第一个字符相同则能够拼。spa 分析：code 将每一个字符串的首尾字符取出，而后构成一条有向边，看最后是否能构成一条欧拉回路或者半欧拉回路（欧拉路径）。字符串 欧拉回路：入度==出度（全部节点）it 欧拉路径：入度==出度（非首尾节点），头节点出度=入度+1，尾节点入度=出度+1class

>>阅读原文<<