并查集
The Dark Kinght
一天天的都不知道自己在干嘛
展开
-
nyoj42(并查集解决欧拉回路)
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行,每行有两个正整数A,B(0输出如果存在符原创 2014-03-05 12:26:41 · 543 阅读 · 0 评论 -
hdu1213(并查集)
How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10977 Accepted Submission(s): 5409 Problem Description Today is Igna原创 2014-03-05 21:24:05 · 493 阅读 · 0 评论 -
hdu1272(并查集)
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22425 Accepted Submission(s): 6852 Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Pr原创 2014-03-06 22:58:14 · 430 阅读 · 0 评论 -
nyoj99(并查集+欧拉路+dfs)
单词拼接 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 给你一些单词,请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 如 aloha dog arachnid gopher tiger rat 可以拼接成:aloha.arachnid.dog.gopher.rat.tiger 输入第一行原创 2014-03-09 17:14:34 · 593 阅读 · 0 评论 -
hdu1198
Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4795 Accepted Submission(s): 2069 Problem Description Benny has a sp原创 2014-03-05 19:33:41 · 481 阅读 · 0 评论