并查集
文章平均质量分 88
阿.荣.
勿弃
展开
-
hdoj 1878 欧拉回路 (并查集+欧拉)
C - 并查集 + 欧拉 hdoj 1878 欧拉回路Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否原创 2016-03-30 13:18:23 · 360 阅读 · 0 评论 -
poj 1703 Find them, Catch them (并查集,思维)
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42026 Accepted: 12919DescriptionThe police office in Tadu City decides to say ends原创 2016-09-24 19:03:02 · 332 阅读 · 0 评论 -
hdoj 5326 Work【并查集】
Work Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1711 Accepted Submission(s): 1027Problem DescriptionIt’s an interest原创 2016-08-01 21:14:40 · 306 阅读 · 0 评论 -
hdoj 4707 Pet 【并查集】
PetTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2515 Accepted Submission(s): 1238Problem DescriptionOne day, Lin Ji wake up in原创 2016-08-01 21:10:22 · 259 阅读 · 0 评论 -
hdoj 1213 How Many Tables
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22975 Accepted Submission(s): 11452Problem DescriptionToday is原创 2016-06-02 22:59:12 · 263 阅读 · 0 评论 -
poj 1611 The Suspects 【并查集】
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 33382 Accepted: 16196DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2016-08-01 21:03:27 · 251 阅读 · 0 评论 -
hdoj 5631 Rikka with Graph 【并查集】
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1048 Accepted Submission(s): 507Problem DescriptionAs we know, Ri原创 2016-08-01 20:57:48 · 336 阅读 · 0 评论 -
hdoj 1856 欧拉回路
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12390 Accepted Submission(s): 4596Problem Description欧拉回路是指不令笔离开纸面,可画过图中每原创 2016-06-06 13:46:01 · 256 阅读 · 0 评论 -
hdoj 1856 More is better 【rank[]】
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 22514 Accepted Submission(s): 8190Problem DescriptionMr Wang原创 2016-06-06 13:34:32 · 293 阅读 · 0 评论 -
hdoj 2120 Ice_cream's world I 【判断成环】
Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1092 Accepted Submission(s): 657Problem Descriptionice_cre原创 2016-06-06 13:23:38 · 304 阅读 · 0 评论 -
hdoj 1116 Play on Words 【并查集+欧拉】
Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7258 Accepted Submission(s): 2483Problem DescriptionSome of the原创 2016-06-05 22:47:22 · 342 阅读 · 0 评论 -
nyoj 一笔画问题 【并查集+欧拉】
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2016-06-04 22:30:12 · 473 阅读 · 0 评论 -
hdoj 1272 小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41318 Accepted Submission(s): 12738Problem Description上次Gardon的迷宫城堡小希玩了很原创 2016-06-03 23:55:44 · 330 阅读 · 0 评论 -
hdu 1232 畅通工程(基础模板)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42016 Accepted Submission(s): 22298Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2016-03-05 13:47:47 · 443 阅读 · 0 评论 -
codeforces 445 B. DZY Loves Chemistry (并查集)
B. DZY Loves Chemistrytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chemistry, and he enjoys mi原创 2016-10-30 18:21:33 · 307 阅读 · 0 评论