数据结构—并查集
文章平均质量分 90
窦小雨
热爱是最好的动力!
展开
-
HDU 2818 Building Block
Building Block Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 151 Accepted Submission(s): 67 Problem Description原创 2016-10-11 19:54:54 · 222 阅读 · 0 评论 -
1050: [HAOI2006]旅行comf
1050: [HAOI2006]旅行comf Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2907 Solved: 1591 [Submit][Status][Discuss] Description 给你一个无向图,N(N ,求一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBL原创 2016-11-13 11:15:06 · 192 阅读 · 0 评论 -
HDU 2473 Junk-Mail Filter
Junk-Mail Filter Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 364 Accepted Submission(s): 119 Problem Descript原创 2016-10-07 14:19:04 · 225 阅读 · 0 评论 -
HDU 3635 Dragon Balls
Dragon Balls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 766 Accepted Submission(s): 308 Problem Description原创 2016-10-07 12:15:13 · 204 阅读 · 0 评论 -
HDU 1198 Farm Irrigation
Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 250 Accepted Submission(s): 121 Problem Descriptio原创 2016-10-07 11:18:50 · 197 阅读 · 0 评论 -
HDU 1558 Segment set
Segment set Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 222 Accepted Submission(s): 100 Problem Description原创 2016-10-07 10:01:11 · 183 阅读 · 0 评论 -
HDU 1325 Is It A Tree? 并查集判断是否成树
Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1123 Accepted Submission(s): 346 Problem Description原创 2016-10-07 09:48:58 · 288 阅读 · 0 评论 -
HDU 1829 A Bug's Life 并查集
A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1025 Accepted Submission(s): 376 Problem Description原创 2016-10-06 21:34:26 · 292 阅读 · 0 评论 -
HDU 1272 小希的迷宫 并查集判断回路和连通
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 370 Accepted Submission(s): 142 Problem Description 上次Gar原创 2016-10-07 09:05:22 · 303 阅读 · 0 评论 -
HDU 5927 Auxiliary Set 最近公共祖先
Auxiliary Set Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 964 Accepted Submission(s): 302 Problem Description Given a rooted原创 2016-11-03 20:44:56 · 382 阅读 · 0 评论 -
1202: [HNOI2005]狡猾的商人 带权并查集
1202: [HNOI2005]狡猾的商人 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3052 Solved: 1444 [Submit][Status][Discuss] Description 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为A原创 2016-11-14 22:13:41 · 226 阅读 · 0 评论