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

題意：c++ 給出n個字符串，問是否能夠將字符串拼在一塊兒。若是前一個字符串的最後一個字符跟後一個字符串的第一個字符相同則能夠拼。spa 分析：code 將每一個字符串的首尾字符取出，而後構成一條有向邊，看最後是否能構成一條歐拉回路或者半歐拉回路（歐拉路徑）。字符串 歐拉回路：入度==出度（全部節點）it 歐拉路徑：入度==出度（非首尾節點），頭節點出度=入度+1，尾節點入度=出度+1class

>>阅读原文<<