poj1386有向圖判斷是否存在歐拉回路或者歐拉路

         有向圖的圖聯通是指基圖聯通，也就是把有向圖的邊改成無向圖然後看是否連通。判斷聯通可用dfs或者並查集。   題意就是給你n個由小寫字母構成的字符串，問你能不能將這n個字符串連接起來，B能接在A後面的條件是A的最後一個字母==B的第一個字母。   然後就是將26個小寫字母看成頂點集，對於一個字符串，其首字母向尾字母連一條單向邊構圖。   #include<cstdio> #incl

>>阅读原文<<