POJ--1386--Play on Words【判断有向图欧拉通路、欧拉回路】

连接：http://poj.org/problem?id=1386ios 题意：要开启一扇门，n个单词是密码，n个单词中，若是一个单词的首字母和前一个单词的尾字母相同，而且每一个单词都能这么连起来且只用一次，则门能够开启，不然不能开启，现给出单词，判断门是否能够开。spa 有向图欧拉通路充要条件：D为有向图，D的基图连通，而且全部顶点的出度与入度都相等；或者除两个顶点外，其他顶点的出度与入度都相等

>>阅读原文<<