nyoj42

nyoj42一笔画问题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=42先用并查集判断图是否连通，如果不连通，直接输出No如果连通，判断奇数度的顶点的个数是否为0或者2，如果是，输出Yes,反之，输出No代码：#include #include usingnamespacestd; intn; intp,q; inta,b; intf[1005];
wsn564533648·2016-03-30 20:00

一笔画问题 nyoj42

一笔画问题时间限制：3000ms | 内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N #include #defineMAX1002 ints[MAX]; intmap[MAX]; voidinit(intn) { inti;
huangshuai147·2016-03-11 17:00

Nyoj42 一笔画问题 （欧拉道路）

http://acm.nyist.net/JudgeOnline/problem.php?pid=42题目链接#include#include#defineCLR(arr)memset(arr,0,sizeof(arr))#defineP1001intG[P],fa[P];intfind(intx){returnx==fa[x]?x:x=find(fa[x]);}intmain(){    int
小雨滔滔·2016-02-05 22:00

NYoj42 一笔画问题

一笔画问题时间限制：3000ms|内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N#includeintvisit[1001],map[1001][1001],pd[1001];intp,q,count;voiddfs(intv){
GuoZLH·2016-01-25 23:02

NYoj42 一笔画问题

一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N #include intvisit[1001],map[1001][1001],pd[1001]; intp,q,count; voidd
GuoZLH·2016-01-25 23:00

NYOJ42 一笔画问题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=42 题目分析： 要能一笔画化成需要同时满足两个以下条件： 1）该图是连通的。 2）图中奇点的个数是2或者0。 参考代码：   #include<stdio.h> #include<string.h> int set[1001]; i
·2015-11-13 14:36

NYOJ42 一笔画问题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=42 题目分析： 要能一笔画化成需要同时满足两个以下条件： 1）该图是连通的。 2）图中奇点的个数是2或者0。 参考代码：   #include<stdio.h> #include<string.h> int set[1001]; i
·2015-11-13 00:20

nyist 42 一笔画 （欧拉回路 + 并查集）

  nyoj42 分析： 若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。 若该路径是一个圈，则称为欧拉(Euler)回路。
·2015-10-21 13:49

nyoj42 一笔画问题 (欧拉回路)

题目42题目信息运行结果本题排行讨论区一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N #include intflag,fa[1005],n,rank[1005]; intfind(in
su20145104009·2015-08-02 23:00

nyoj42 一笔画问题

题目链接分析：若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。先说一下欧拉路径、欧拉回路的充要条件：1.无向连通图G是欧拉图，当且仅当G不含奇数度结点(G的所有结点度数为偶数)；2.无向连通图G含有欧拉通路，当且仅当G有零个或两个奇数度的
wangdan11111·2015-05-29 19:00

欧拉回路——nyoj42

练习：NYOJ42
lgdblue·2014-05-07 15:00

NYOJ42 一笔画问题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=42题目分析：要能一笔画化成需要同时满足两个以下条件：1）该图是连通的。2）图中奇点的个数是2或者0。参考代码：#include #include intset[1001]; intfind(intk) { intr=set[k]; while(r!=set[r]) r
kay_zhyu·2013-04-16 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他