题目：10129 - Play on Words 题目大意：词语接龙。 解题思路：刚开始没想到欧拉道路，直接找，结果超时了。 这题满足要求的话就是把每个单词看做一条路，每条路连在一起走一遍就符合要求， 欧拉回路也是符合要求的。 满足欧拉道路：1，至多只有两个点的出度入度相差1。    2， 这个有向图的无向图连通。（刚开始一直在想，如果有两条一样的路，这样怎么处理，后面

原题链接：https://vjudge.net/problem/UVA-10129 分类：图 备注：欧拉路 有向欧拉道路的条件：1，底图(忽略边方向之后得到的无向图)连通；2.度要满足欧拉路的条件。 代码如下： #include<iostream>#include<cstring>#include<string>#include<map>using namespace std;co

题目链接如下： Online Judge 欧拉道路的题。 有向图满足欧拉道路有两个条件：1，图是连通的（无向边意义上）；2，最多只能有两个点的出度不等于入度，而且其中一个点的出度比入度大1，一个点的入度比出度大1. 连通是在无向边意义上连通，所以第16行需要 mat[k][i] || mat[i][k] ，只要单方向有路，就算连通。（一个测试数据： msm mac csd dsa asd

题目链接如下： Online Judge 欧拉道路的题。 有向图满足欧拉道路有两个条件：1，图是连通的（无向边意义上）；2，最多只能有两个点的出度不等于入度，而且其中一个点的出度比入度大1，一个点的入度比出度大1. 连通是在无向边意义上连通，所以第16行需要 mat[k][i] || mat[i][k] ，只要单方向有路，就算连通。（一个测试数据： msm mac csd dsa asd

每条边遍历一次且经过所有顶点，从起点开始 到 起点结束 ，称为欧拉图(欧拉回路)。 从起点开始 到 其他点 结束 ，称为半欧拉图(欧拉通路)。 无向图 1.是欧拉图 当且仅当 连通 且没有 奇度顶点(相邻边的数目) 2.是半欧拉图 当且仅当 连通 且 恰有两个奇度顶点 有向图 1.是欧拉图 当且仅当 基图连通(看做无向图) 且每个顶点的出度 等于 入度 2.是半欧拉图 当且仅当 基图连通 且