1126. Eulerian Path (25)
来源:互联网 发布:python web 框架 编辑:程序博客网 时间:2024/06/06 05:05
题目已经说证明了,那么按他的意思来就好了,注意判断图是否连通
#include<iostream>#include<vector>using namespace std;int N, M;int arc[505][505] = {};int degree[505] = {};int visited[505] = {};void dfs(int index){ for (int t = 1;t <= N;t++) if (!visited[t] && arc[index][t] != 0) { visited[t] = 1; dfs(t); }}int main(){ cin >> N >> M; while (M--) { int a, b; cin >> a >> b; degree[a]++;degree[b]++; arc[a][b] = arc[b][a] = 1; } int oddnum = 0; int cnt = 0; cout << degree[1]; if (degree[1] % 2) oddnum++; for (int t = 2;t <= N;t++) { cout << " " << degree[t]; if (degree[t] % 2) oddnum++; } cout << endl; for (int t = 1;t <= N;t++) if (!visited[t]) { if (++cnt == 2) break; visited[t] = 1; dfs(t); } if (cnt == 2) { cout << "Non-Eulerian" << endl; return 0; } if (oddnum == 0) cout << "Eulerian" << endl; else if (oddnum == 2) cout << "Semi-Eulerian" << endl; else cout << "Non-Eulerian" << endl;}
1 0
- 1126. Eulerian Path (25)
- 1126. Eulerian Path (25)
- 1126. Eulerian Path (25)
- 1126. Eulerian Path (25)
- 1126. Eulerian Path (25)
- 1126. Eulerian Path (25)
- 1126. Eulerian Path (25)
- 1126. Eulerian Path (25)
- PAT 1126. Eulerian Path (25)
- PAT_A 1126. Eulerian Path (25)
- PAT 1126. Eulerian Path (25)
- PAT:1126. Eulerian Path (25)
- PAT (Advanced Level) 1126. Eulerian Path (25)
- PAT 1126. Eulerian Path (25)-甲级
- 1126. Eulerian Path (25) PAT 甲级
- 1126. Eulerian Path (25)[欧拉回路]
- PAT甲级 1126. Eulerian Path (25)
- 【PAT】【Advanced Level】1126. Eulerian Path (25)
- 436. Find Right Interval
- 简单线性分类学习机(平分最近点法)matlab实现
- linearlayout 点击事件
- 写一个简单的JAVA程序
- 2017,不改初心
- 1126. Eulerian Path (25)
- 提高51单片机代码效率
- html的table跨行跨列合并
- Leetcode-19. Remove Nth Node From End of List
- jsp--javabeans
- [BZOJ3118]Orz the MST(单纯形)
- 欢迎使用CSDN-markdown编辑器
- 矩阵基本变换
- C++ STL 学习笔记 map multimap