时间:2015-05-27 来源:

HDUACM1272小希的迷宫 【编程语言】

小希的迷宫

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 31911    Accepted Submission(s): 9850


Problem Description
上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走.但是她设计迷宫的思路不一样,页面div重构首先她认为所有的通道都应该是双向连通的psd切图html,那么既可以通过它从房间A走到房间B,为了提高难度网页切图制作,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路).小希现在把她的设计图给你,div页面让你帮忙判断她的设计图是否符合她的设计思路.比如下面的例子div+css+js切图,前两个是符合条件的,div+css+js切图但是最后一个却有两种方法从5到达8.

 

Input
输入包含多组数据承接网站前端,每组数据是一个以0 0结尾的整数对列表,承接网站前端表示了一条通道连接的两个房间的编号.房间的编号至少为1,且不超过100000.每两组数据之间有一个空行.
整个文件以两个-1结尾.
 

Output
对于输入的每一组数据,承接网页制作输出仅包括一行.如果该迷宫符合小希的思路web外包,否则输出"No".
 

Sample Input
6 8 5 3 5 2 6 4 5 6 0 0 8 1 7 3 6 2 8 9 7 5 7 4 7 8 7 6 0 0 3 8 6 8 6 4 5 3 5 6 5 2 0 0 -1 -1
 

Sample Output
Yes Yes No
 

Author
Gardon
 

Source
 
操蛋承接网站前端,爆栈N次!并查集中要注意不一定非得用路径压缩!!结果写了好几个版本,承接网站前端原来是并查集函数的错误psd切图html,其实这些个版本改动那一处全都能ac.首先发现可以利用并查集判断无向图回路,手机div+css其次如果不存在回路web外包,在它是连通图的情况下,div切图排版如果是一棵树网页切图制作,int y) { return Find(x)==Find(y); } void union_set(int x ,b; loop: for(int j=0; j<M; j++) F[j]=j; int aa=0,0,MII=9999999; cin>>a>>b; if((a==-1)&&(b==-1)) return 0; else if(a==0&&b==0) { cout<<"Yes"<<endl; goto loop; } else { if(!cnt[a]) aa++; if(!cnt[b]) aa++; count++; cnt[a]=1; cnt[b]=1; if(a>MM) MM=a; if(b>MM) MM=b; if(a<MII) MII=a; if(b<MII) MII=b; union_set(a,a+b) { if(!cnt[a]) aa++; if(!cnt[b]) aa++; count++; cnt[a]=1; cnt[b]=1; if(a>MM) MM=a; if(b>MM) MM=b; if(a<MII) MII=a; if(b<MII) MII=b; union_set(a,int y) { return Find(x)==Find(y); } void union_set(int x ,b,a+b) { flag=1; if((a==-1)&&(b==-1)) return 0; dict.insert(a); dict.insert(b); if(Is_same(a,b); } if(!flag) { cout<<"Yes"<<endl; goto loop; } int flag2=0; set<int> ::iterator it=dict.begin(); int f0=Find(*it); it++; for(; it!=dict.end(); it++) { if(Find(*it)!=f0) flag2=1; } //cout<<"flag="<<flag1<<" flag2="<<flag2<<endl; if(flag1||flag2) cout<<"No"<<endl; else cout<<"Yes"<<endl; dict.clear(); for(int j=0; j<=M; j++) F[j]=j; flag=0; goto loop; return 0; }
 
点击次数:4555
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日UDP网络通讯编程 【架构设计】2015年05月11日交叉连接和全连接 【移动开发】2015年03月30日IPmitool操作KVM的常用命令 【移动开发】2014年12月30日TalkingAbout斐波那契数列(三种实现方法) 【移动开发】2015年04月24日比去年增加了4所,其中清华大学、北京大学等6所学校进入世界前200名,【编程语言】2015年02月09日第三年,三年了 【编程语言】2015年08月31日linux入门基础——linux用户基础【编程语言】2015年06月05日WORD内容以链接插入EXCEL20102014年01月28日HDOJ1235统计同成绩学生人数(水)(浙大2006研究生复试) 【编程语言】2015年02月25日HTML5简单进度条插件 【综合】2015年07月30日Win32Dialog对话框处理WM_KEYDOWN事件 【移动开发】2014年12月10日浅析php中常量,变量的作用域和生存周期2014年01月29日CordysBOP4平台开发入门实战演练——流程建模开发(BPM) 【编程语言】2015年04月13日网络请求 【综合】2015年07月15日setStyleSheet设置多个属性【移动开发】2015年03月26日HDU5214MOVIE 【编程语言】2015年05月12日WorkingwithContainers 【互联网】2015年05月18日关于MPLS和Vlan隔离技术的思考【编程语言】2015年06月24日APB_SPI模块DUT&Testbench实践 【移动开发】2015年01月30日HDFS学习笔记(1)初探HDFS 【架构设计】2015年06月29日站长必备的最齐全的301转向代码合集2014年01月29日深入解析PHP中逗号与点号的区别2014年01月29日求两个串的最大公共子串【移动开发】2015年08月16日SpringMVCController介绍 【编程语言】2015年01月04日【开源.NET】分享一个前后端分离的轻量级内容管理框架2017年01月25日最新的黑客技术:XSS跨站脚本攻击详细介绍2014年01月29日java存储过程2014年01月28日MySQL实现序列(Sequence)效果 【综合】2015年08月03日如何把Recordset转换成彩色的XML文件2014年01月29日经典的kmp算法教程 【编程语言】2015年01月19日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)