HDU 1878 欧拉回路
2014-10-19 14:58
302 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1878
无向图欧拉回路的充要条件:
1.连通图(用dfs判断)
2.每个顶点的度都是偶数
无向图欧拉回路的充要条件:
1.连通图(用dfs判断)
2.每个顶点的度都是偶数
#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> using namespace std; int n,m,g[1000][1000],vis[1000],degree[1000]; void DFS(int v, int n){///深搜判断是否连通 vis[v] = 1; for(int i=1; i<=n; i++){ if(g[v][i] && !vis[i]) DFS(i,n); } } int main(){ // freopen("in.txt", "r", stdin); while(scanf("%d%d",&n,&m) == 2 && n){ memset(g, 0, sizeof(g)); memset(vis, 0, sizeof(vis)); memset(degree, 0, sizeof(degree)); int flag = 1,a,b; for(int i=0; i<m; i++){ scanf("%d%d",&a,&b); g[a][b] = g[b][a] = 1;///用1来表示这两个点的邻接关系 degree[a]++, degree[b]++; } DFS(1,n); for(int i=1; i<=n; i++){ if(!vis[i] || degree[i] % 2){ flag = 0; break; } } if(flag) puts("1"); else puts("0"); } return 0; }
相关文章推荐
- HDU 1878 欧拉回路(DFS)
- HDU 1878 欧拉回路 Tarjan+欧拉判定
- hdu 1878 欧拉回路
- hdu 1878 欧拉回路
- hdu 1878 欧拉回路
- hdu 1878 欧拉回路 (欧拉回路)
- hdu1878—欧拉回路(欧拉回路判断)
- HDU-1878 欧拉回路
- HDU 1878 欧拉回路
- HDU - 1878 欧拉回路(并查集)
- HDU 1878 欧拉回路(简单欧拉回路判定)
- HDU 1878 欧拉回路(入门)
- hdu 1878 欧拉回路
- 【HDU 1878】欧拉回路(并查集,欧拉回路概念及判定)
- HDU 1878-欧拉回路(简单的欧拉回路判断)
- hdu 1878 欧拉回路 解题报告
- HDU 1878 欧拉回路
- 浙大复试 HDU 1878 欧拉回路
- HDU 1878 欧拉回路
- HDU 1878 欧拉回路 (并查集+欧拉回路)