欧拉图&&哈密顿图
hope1262946533
这个作者很懒,什么都没留下…
展开
-
ny 42 一笔画问题【欧拉路+并查集】
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2015-07-29 23:50:15 · 540 阅读 · 0 评论 -
Hdu 1418 抱歉【欧拉定理】
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1418Description非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出现很多数据的错误,现在这里换一个简单的题目: 前几天在网上查找AC原创 2016-03-06 22:01:52 · 337 阅读 · 0 评论 -
Hdu 1878 欧拉回路【欧拉图】
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11719 Accepted Submission(s): 4298Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一原创 2016-03-14 10:54:15 · 435 阅读 · 0 评论 -
Poj 2230 Watchcow【欧拉回路】
WatchcowTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 7050 Accepted: 3074 Special JudgeDescriptionBessie's been appointed the new watch-cow for原创 2016-04-30 22:01:50 · 472 阅读 · 0 评论 -
Poj 1428 Children's Dining【哈密顿路径】
Children's DiningTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4479 Accepted: 664 Special JudgeDescriptionUsually children in kindergarten like原创 2016-05-01 14:57:07 · 702 阅读 · 0 评论