POJ 1386 Play on Words(判斷歐拉回路存在)

//求歐拉回路，注意歐拉圖的性質 //構圖的思想是以單詞的首字母和末字母做爲結點構圖,將單詞做爲一條有向邊 //(A)----acm------>(M)-----malform---->(M)------mouse----->(E) //一、第一步是要先對圖的連通性進行判斷，即去掉邊的方向，看圖是否連通 //我看了數據規模才26，我就偷懶寫個Floyd水下算了 //二、第二步就是根據歐拉圖的性質進

>>阅读原文<<