1153.txt

来自「集合了SOJ（四川大学ACM在线评测系统）众多经典题目的详细解题报告」· 文本 代码 · 共 5 行

题1153：可以看作是求一个最多含有26个结点（26个字母）的有向欧拉图或欧拉道路。
定理：连通有向图G含有有向欧拉道路当且仅当除最多两个结点外，其余每个结点的入度等于其出度，而这两个结点中一个结点的入度比其出度多1，另一结点的入度比其出度少1.
算法：1.将图G看作无向图，判断其是否连通。
      2.判断其点的度数是否满足定理的条件。