![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
leifjacky
这个作者很懒,什么都没留下…
展开
-
P1034 家族
描述若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。格式输入格式第一行:三个整数n,m,p,(n),分别表示有n个人,m个亲戚关系,询问p对亲戚关系。以下m行:每行两个数Mi,Mj原创 2015-01-19 20:35:17 · 730 阅读 · 0 评论 -
SZU 2015 Winter Training Day#3
Problem(A70):Locked BoxesJudge InfoMemoryLimit: 32768KBCase TimeLimit: 10000MSTime Limit:10000MSJudger:Number Only JudgerDescriptionPoseidonhas N boxes with lock. What's inside the box?原创 2015-01-19 22:43:26 · 404 阅读 · 0 评论 -
POJ 2236 - Wireless Network
A - Wireless NetworkTime Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2236Appoint description: System Crawler (2016-03-04)Des原创 2016-03-04 18:15:13 · 277 阅读 · 0 评论 -
POJ 1611 - The Suspects
B - The SuspectsTime Limit:1000MS Memory Limit:20000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1611Appoint description: clzls (2015-07-20)System Crawler (2016-0原创 2016-03-04 18:17:20 · 292 阅读 · 0 评论 -
HDU 1213 - How Many Tables
C - How Many TablesTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1213Appoint description: System Crawler (2016-03-02)Des原创 2016-03-04 18:18:43 · 326 阅读 · 0 评论 -
HDU 3038 - How Many Answers Are Wrong
D - How Many Answers Are WrongTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 3038Appoint description: System Crawler (2016-03-0原创 2016-03-04 19:01:29 · 534 阅读 · 0 评论 -
POJ 1182 - 食物链
E - 食物链Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1182Appoint description: System Crawler (2016-02-28)Description原创 2016-03-05 18:29:21 · 521 阅读 · 0 评论