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