随笔分类 -  并查集

HDU5441 Travel (离线操作+并查集)
摘要：TravelTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2055Accepted Submission(s): 709Problem Des... 阅读全文
posted @ 2015-09-24 17:30 JoneZP 阅读(273) 评论(0) 推荐(1)
ZOJ3761（并查集+树的遍历)
摘要：Easy billiardsTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeEdward think a game of billiards is too long and boring. So he invented a ... 阅读全文
posted @ 2015-08-02 14:35 JoneZP 阅读(293) 评论(0) 推荐(0)
并查集 分类： 并查集 2015-07-09 16:32 0人阅读 评论(0) 收藏
摘要：The SuspectsTime Limit:1000MSMemory Limit:20000KTotal Submissions:17242Accepted:8319DescriptionSevere acute respiratory syndrome (SARS), an atypical p... 阅读全文
posted @ 2015-07-09 16:32 JoneZP 阅读(171) 评论(0) 推荐(0)
HDU 1272 小希的迷宫（并查集） 分类： 并查集 2015-07-07 23:38 2人阅读 评论(0) 收藏
摘要：Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它... 阅读全文
posted @ 2015-07-07 23:38 JoneZP 阅读(141) 评论(0) 推荐(0)
POJ 1562 Oil Deposits (并查集 OR DFS求联通块)
摘要：Oil DepositsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14628Accepted: 7972DescriptionThe GeoSurvComp geologic survey company is responsi... 阅读全文
posted @ 2015-04-29 21:41 JoneZP 阅读(149) 评论(0) 推荐(0)
HDU1875 畅通工程再续 (并查集)
摘要：畅通工程再续Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20693Accepted Submission(s): 6528Problem Des... 阅读全文
posted @ 2015-04-23 23:16 JoneZP 阅读(190) 评论(0) 推荐(0)
HDU1879 继续畅通工程 (并查集)
摘要：继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18218Accepted Submission(s): 7891Problem Des... 阅读全文
posted @ 2015-04-19 22:44 JoneZP 阅读(149) 评论(0) 推荐(0)
HDU1232 畅通工程 (并查集模板题）
摘要：畅通工程 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38471Accepted Submission(s): 20404Problem Des... 阅读全文
posted @ 2015-01-23 11:16 JoneZP 阅读(187) 评论(0) 推荐(0)