UVa 10596 - Morning Walk(欧拉回路)
2012-10-04 20:01
465 查看
/* 题目大意: Kamal每天早上都要从家里走到Chittagongand这个地方。 从家里到Chittagongand有很多条路, 他每天早上都要先选择好一条路线, 这条路线从家里走到Chittagongand,在从Chittagongand走回家里。 这条路线不能重复地经过同一条路。 两个地点间可能会有多条路。 比如多次出现了从A到B的路线, 那么表示每次出现的都是不同的路 */ #include<iostream> #include<cstdio> #include<cstring> #include<vector> #define MAXSIZE 105000 #define sf scanf #define pf printf #define __int64 long long #define INF 0xfffffff #include<queue> using namespace std; int vis[210],map[210][210]; int n,m; void DFS(int v) { vis[v]=true; for(int i=0;i<n;i++) { if(!vis[i] && map[v][i]) { DFS(i); } } } int main(){ //freopen("in.txt","r",stdin); while(~sf("%d%d",&n, &m)){ memset(map, 0, sizeof(map)); memset(vis, 0, sizeof(vis)); int u,v; for(int i=0; i<m; ++i){ sf("%d%d",&u,&v); map[u][v] = map[u][v] = 1; vis[u]++; vis[v]++; } int cnt = 0; for(int i=0; i<n; ++i){ if(vis[i]%2==1){ ++cnt; break; } } memset(vis, 0, sizeof(vis)); if(cnt || m<2) pf("Not Possible\n"); else{ DFS(0); bool flag = true; for(int i=0; i<n; ++i) { if(!vis[i]) flag = false; } if(flag)pf("Possible\n"); else pf("Not Possible\n"); } } return 0; }
相关文章推荐
- Morning Walk - UVa 10596 欧拉回路
- uva 10596 - Morning Walk (欧拉回路~~~)
- uva10596 Morning Walk (无向图,欧拉回路,存在性判断)
- uva 10596 Morning Walk(欧拉回路)
- UVa 10596 Morning Walk ( 欧拉回路 )
- UVa 10596 - Morning Walk 有向图的欧拉回路
- UVA - 10596 - Morning Walk (欧拉回路!并查集判断回路)
- uva 10596 Morning Walk (欧拉回路)
- UVa 10596 - Morning Walk, 赤裸裸的欧拉回路
- UVa 10596 - Morning Walk(无向图,欧拉回路)
- uva 10596 Morning Walk(欧拉回路)
- UVA 10596 Morning Walk 简单的k欧拉回路
- UVA - 10596 Morning Walk
- UVa 10596 - Morning Walk
- UVA 10596 Morning Walk
- uva 10596 - Morning Walk
- UVA10596- Morning Walk
- UVA 10596 - Morning Walk
- UVA 10596 Morning Walk
- UVA 10196 Morning Walk(欧拉回路)