HDU 1116 Play on Words（歐拉道路和歐拉回路）

題意：給出一些單詞，問是否能將它們所有排成一列使上一個單詞的尾字母和下一個單詞的頭字母相同spa 思路：已字母未點，一個單詞當作一條有向圖，求是否能獲得歐拉道路（每條路通過一次，從起點到終點）或歐拉回路（每條路通過一次，從一點能回到這一點）code 1）（有向圖）歐拉道路：有一個點入度比出度大1，有一個點出度比入度大1，其他點出度等於入度class 2）（有向圖）歐拉回路：各點出度等於入度集合 3

>>阅读原文<<