uva 10596
来源:互联网 发布:翻墙有哪些软件推荐 编辑:程序博客网 时间:2024/05/01 08:55
题意:其实就是是否存在一条回路,经过每一点。。如果图具有欧拉回路的话,不仅仅是度数都是偶数,还要图是连通的,而连通的判断是,任意两个点是可以互通的,所以可以用dfs去搜索
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAXN = 210;int vis[MAXN],G[MAXN][MAXN],N,M;void dfs(int v) {vis[v] = true ;for(int i = 0 ; i < N ; i++){if(!vis[i] && G[v][i])dfs(i);}}int main(){while (scanf("%d %d",&N,&M) != EOF){memset(G,0,sizeof(G));int a,b;memset(vis,0,sizeof(vis));for ( int i = 0 ; i < M ; i++){scanf("%d %d",&a,&b);G[a][b] = G[b][a] = 1;vis[a]++;vis[b]++;}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 )printf("Not Possible\n");else {dfs(0);bool flag = true;for (int i = 0 ; i < N ; i++){if(!vis[i])flag = false;}if (flag)printf("Possible\n");else printf("Not Possible\n");}}return 0;}
- uva 10596
- UVa 10596
- uva 10596
- uva 10596
- UVA 10596
- uva 10596 - Morning Walk
- uva 10596 - Morning Walk
- uva 10596 - Morning Walk
- UVa 10596 - Morning Walk
- UVA 10596 清晨漫步
- UVa 10596 - Morning Walk
- UVA 10596 Morning Walk
- uva 10596 - Morning Walk
- UVA 10596 Morning Walk
- uva 10596Morning Walk
- UVA 10596 (13.07.11)
- UVa 10596: Morning Walk
- uva 10596 - Morning Walk
- 嵌入式系统中的线性Flash文件系统设计 2007-03-09 19:03:27 作者:吴雨俊 来源:互联网 作者: WuYJ@263.net.cn 摘要:设计一种能够在典型嵌入式环境下
- 对 seo的改革
- WebBrowser + HtmlPraser 抓取ajax网页的源代码
- 转发:美国主机的地理位置
- 企业网站内容建设跟不上百度要求
- uva 10596
- uboot的lowlevel_init.s解析
- 百度搜索对权重提升有巨大影响
- rails 之 form_for VS form_tag
- 【win8应用商城一直在挂起状态无法安装怎么办】
- Calling a Web API From a .NET Client (C#)
- poj1833--排列--字典序
- hdu 4565 So Easy!(构造矩阵快速幂)
- 若何在用户满意度与广而告之时机之间寻找均衡