并查集
关注
分享
扫一扫
Joefery
生命不息，战斗不止。
展开
-
UVALive 6910 Cutting Tree【并查集】
题目链接/* 题意：给你含有n个节点的森林,和q次操作,每次操作包含两种情况 1. C a 表示删除a和父亲节点的连边 2. Q a b 表示询问a,b节点是否属于同一个同一棵树中 类型：并查集 分析：要做到删边之后仍然可以找到每棵树的根,那么在合并两个点的时候只 保存父亲节点是谁就行了,然后查找的原创 2016-10-20 22:27:56 · 331 阅读 · 0 评论 -
Codeforces 217A. Ice Skating 【并查集】
A. Ice Skatingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBajtek is learning to skate on ice. He's a b原创 2016-08-30 22:08:37 · 648 阅读 · 0 评论 -
hdu 1272 小希的迷宫【并查集】
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39256 Accepted Submission(s): 12049Problem Description上次Gardon的迷宫城堡小希玩了很原创 2016-03-03 21:10:54 · 390 阅读 · 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): 21257 Accepted Submission(s): 10532Problem DescriptionToday is原创 2016-03-03 21:03:35 · 329 阅读 · 0 评论