uva -10129 - Play on Words
/**
欧拉道路
1>.有向图忽略方向得到的无向图 是不是连通
2>.所有点的入度等于出度 或者 只有两个点的入度不等于出度,且一个入度比出度大一,另一个入度比出度小一
*/
#include
#include
#include
using namespace std;
int r[30];
int find_(int x)
{
while(x!=r[x])
x=r[x
原创
2015-02-13 01:14:36 ·
790 阅读 ·
0 评论