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

题意：给出一些单词，问是否能将它们所有排成一列使上一个单词的尾字母和下一个单词的头字母相同spa 思路：已字母未点，一个单词当作一条有向图，求是否能获得欧拉道路（每条路通过一次，从起点到终点）或欧拉回路（每条路通过一次，从一点能回到这一点）code 1）（有向图）欧拉道路：有一个点入度比出度大1，有一个点出度比入度大1，其他点出度等于入度class 2）（有向图）欧拉回路：各点出度等于入度集合 3

>>阅读原文<<