数据结构—并查集
窦小雨
热爱是最好的动力!
展开
-
HDU 2818 Building Block
Building BlockTime 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 · 218 阅读 · 0 评论 -
1050: [HAOI2006]旅行comf
1050: [HAOI2006]旅行comfTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2907 Solved: 1591[Submit][Status][Discuss]Description 给你一个无向图,N(N,求一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBL原创 2016-11-13 11:15:06 · 191 阅读 · 0 评论 -
HDU 2473 Junk-Mail Filter
Junk-Mail FilterTime 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 BallsTime 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 · 199 阅读 · 0 评论 -
HDU 1198 Farm Irrigation
Farm IrrigationTime 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 setTime 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 · 182 阅读 · 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 · 287 阅读 · 0 评论 -
HDU 1829 A Bug's Life 并查集
A Bug's LifeTime 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 · 290 阅读 · 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 · 301 阅读 · 0 评论 -
HDU 5927 Auxiliary Set 最近公共祖先
Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 964 Accepted Submission(s): 302Problem DescriptionGiven a rooted原创 2016-11-03 20:44:56 · 371 阅读 · 0 评论 -
1202: [HNOI2005]狡猾的商人 带权并查集
1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3052 Solved: 1444[Submit][Status][Discuss]Description刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为A原创 2016-11-14 22:13:41 · 224 阅读 · 0 评论