欧拉道路

天天AZ1 年前
算法·深度优先·欧拉道路
10129 - Play on Words （UVA）题目链接如下：Online Judge欧拉道路的题。有向图满足欧拉道路有两个条件：1，图是连通的（无向边意义上）；2，最多只能有两个点的出度不等于入度，而且其中一个点的出度比入度大1，一个点的入度比出度大1.