2014年7月17日

poj1386欧拉回路的判定

摘要： #include #include #include #include #include #include #include #include #include #include #include using namespace std;int father[1000];int getfather(... 阅读全文

posted @ 2014-07-17 15:32 一个西瓜 阅读(177) 评论(0) 推荐(0)

poj1300判断欧拉回路

摘要： 对于连通图无向图：1.无奇点，可以从任意一点出发回到原点。 2.存在奇点，且只有两个，从一奇点出发，另一奇点终止。有向图：1.所有点入度等于出度。 2.只有两个点入度不等于出度，且其中一个点入度比出度大一另一个点的出度比入度大一。#include #include #include #include... 阅读全文

posted @ 2014-07-17 13:57 一个西瓜 阅读(240) 评论(0) 推荐(0)

导航