并查集
zugofn
这个作者很懒,什么都没留下…
展开
-
HPU15级练习(一)并查集 :C - The Suspects
C - The SuspectsCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:20000KB 64bit IO Format:%I64d & %I64uSubmitStatus Description严重急性呼吸系统综合症( SARS),原创 2016-01-25 18:15:57 · 555 阅读 · 0 评论 -
51nod:1212 无向图最小生成树
1212无向图最小生成树基准时间限制:1 秒 空间限制:131072 KB 分值:0难度:基础题 收藏 关注 取消关注N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。Input第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <=原创 2017-03-01 21:42:51 · 497 阅读 · 0 评论 -
POJ:1703 Find them, Catch them(种类并查集(影子并查集))
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42116 Accepted: 12951DescriptionThe police office in Tadu City decides to say ends原创 2016-09-28 23:15:35 · 410 阅读 · 0 评论 -
Codeforces 500B:New Year Permutation(并查集||Floyd+思维)
B. New Year Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputUser ainta has a permutation p1, p2原创 2016-09-28 22:15:00 · 340 阅读 · 0 评论 -
HDU:1811 Rank of Tetris(拓扑排序+链表+并查集)
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8495 Accepted Submission(s): 2432Problem Description自从Lele开发了Ra原创 2016-08-06 10:39:38 · 271 阅读 · 0 评论 -
HDU:5326 Work(并查集+小技巧统计每个人的手下个数)
WorkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1712 Accepted Submission(s): 1028Problem DescriptionIt’s an interesti原创 2016-08-01 21:32:01 · 457 阅读 · 0 评论 -
HDU:4707 Pet(并查集+某元素到根节点的距离计算)
PetTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2522 Accepted Submission(s): 1244Problem DescriptionOne day, Lin Ji wake up in原创 2016-08-01 21:22:11 · 571 阅读 · 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): 21711 Accepted Submission(s): 4901Problem DescriptionA tree is a原创 2016-08-01 21:12:58 · 877 阅读 · 0 评论 -
HDU:2120 Ice_cream's world I(并查集+统计环的个数)
Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1277 Accepted Submission(s): 763Problem Descriptionice_cre原创 2016-08-01 20:42:09 · 661 阅读 · 0 评论 -
HDU:1272 小希的迷宫(并查集+无向图成树判断)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43638 Accepted Submission(s): 13462Problem Description上次Gardon的迷宫城堡小希玩了很原创 2016-08-01 20:36:48 · 451 阅读 · 0 评论 -
HDU:1856 More is better(并查集+技巧)
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 24376 Accepted Submission(s): 8752Problem DescriptionMr Wang原创 2016-08-01 20:28:55 · 264 阅读 · 0 评论 -
HDU:1213 How Many Tables(简单并查集)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24376 Accepted Submission(s): 12201Problem DescriptionToday is原创 2016-08-01 20:20:06 · 1873 阅读 · 0 评论 -
POJ:2914 Minimum Cut(暴力枚举并查集)
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1042 Accepted Submission(s): 501Problem DescriptionAs we know原创 2016-08-01 20:13:35 · 527 阅读 · 0 评论 -
HDU:1598 find the most comfortable road(并查集+贪心)
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6485 Accepted Submission(s): 2767Problem Descriptio原创 2016-08-04 21:26:25 · 639 阅读 · 0 评论 -
HDU:1878 欧拉回路(并查集+欧拉回路)
并查集 + 欧拉Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Inp原创 2016-04-01 21:41:59 · 1611 阅读 · 1 评论 -
HPU15级练习(一)并查集 :B - Wireless Network
B - Wireless NetworkCrawling in process...Crawling failedTime Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionAn earthquake t原创 2016-02-13 18:35:17 · 361 阅读 · 0 评论 -
CSU OJ:1241 数字序列(并查集+思维)
1241: 数字序列Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 200 Solved: 31 DescriptionStaginner在纸上依次写下了n个数,分别记为a1,a2,...,an,然后他给CSGrandeu原创 2017-04-12 22:06:02 · 983 阅读 · 0 评论