并查集
MiniSheep_CS
编程者如上帝,可以创造万物。
展开
-
hdu1879(Kruskal最小生成树)--继续畅通工程
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14396 Accepted Submission(s): 6270 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄原创 2014-11-07 10:56:04 · 502 阅读 · 0 评论 -
hdu1272 -- 小希的迷宫(并查集)
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27437 Accepted Submission(s): 8463 Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Pr原创 2014-11-01 10:50:54 · 468 阅读 · 0 评论 -
并查集+hdu(1232 and 1213)
由于杭电1213题和1232基本一致,所以以原创 2014-10-30 18:46:59 · 490 阅读 · 0 评论 -
hdu1162(并查集+Kruskal最小生成树)-- Eddy's picture
Eddy's picture Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7097 Accepted Submission(s): 3588 Problem Description Eddy begins to原创 2014-11-05 19:49:20 · 562 阅读 · 0 评论 -
POJ 1611 The Suspects(并查集)
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 25290 Accepted: 12396 Description Severe acute respiratory syndrome (SARS), an atypical pneumo原创 2015-06-21 11:48:58 · 373 阅读 · 0 评论 -
POJ 1182 食物链(并查集较高级的应用)
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 50803 Accepted: 14851 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都原创 2015-06-03 21:25:05 · 529 阅读 · 0 评论 -
POJ2492(A Bug's Life) && POJ1703(Find them, Catch them)带权(种类)并查集
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 30559 Accepted: 9995 Description Background Professor Hopper is researching the sexual beha原创 2015-07-09 19:31:51 · 381 阅读 · 0 评论