南阳理工OJ_题目42 一笔画问题
2014-05-13 14:45
225 查看
#include <iostream> #include <cstring> using namespace std; void dfs(int n); int a[1010]; bool vis[1010]; bool m[1010][1010]; int P; int Q; int main() { int T; cin >> T; while(T--) { int A, B; cin >> P >> Q; memset(a, 0, sizeof(a)); memset(vis, 0, sizeof(vis)); memset(m, 0, sizeof(m)); for(int i = 1; i <= Q; i++) { cin >> A >> B; m[A][B] = 1; m[B][A] = 1; a[A]++; a[B]++; } dfs(1); int flag = 1; int num = 0; for(int i = 1; i <= P; i++) { if(vis[i] == 0) { flag = 0; break; } if(a[i] % 2 == 1) num++; } if(flag == 1 && num <= 2) cout << "Yes\n"; else cout << "No\n"; } } void dfs(int n) { vis = 1; for(int i = 1; i <= P; i++) if(m [i] == 1 && vis[i] == 0) dfs(i); }
相关文章推荐
- NYOJ 题目42 一笔画问题(欧拉图)
- 题目42:一笔画问题
- NYOJ 题目42 一笔画问题(欧拉图)
- NYIST OJ 题目42 一笔画问题
- 南阳oj 题目42 一笔画问题
- NYOJ 题目42 一笔画问题 (欧拉连通图+并查集)
- NYOJ--42(搜索)-题目----------------------------- 一笔画问题
- 南阳ACM 题目42 一笔画问题
- NYOJ 题目42 一笔画问题
- 南阳理工OJ 题目42 一笔画问题
- NYOJ 题目42:一笔画问题
- NYOJ 题目42 一笔画问题(欧拉路,图的连通性)
- 南阳acm 42-一笔画问题
- 判断图的连通性+一笔画问题(NYOJ 42 一笔画问题)
- nyoj 42 一笔画问题
- NYOJ 42 一笔画问题
- nyist 42 一笔画问题(欧拉回路+并查集)
- nyoj 42 一笔画问题
- NYOJ 42:一笔画问题【欧拉回路】
- nyoj 42 一笔画问题(欧拉通路+dfs || 并查集)