POJ--1386--Play on Words【判斷有向圖歐拉通路、歐拉回路】

連接：http://poj.org/problem?id=1386ios 題意：要開啓一扇門，n個單詞是密碼，n個單詞中，若是一個單詞的首字母和前一個單詞的尾字母相同，而且每一個單詞都能這麼連起來且只用一次，則門能夠開啓，不然不能開啓，現給出單詞，判斷門是否能夠開。spa 有向圖歐拉通路充要條件：D爲有向圖，D的基圖連通，而且全部頂點的出度與入度都相等；或者除兩個頂點外，其他頂點的出度與入度都相等

>>阅读原文<<