随笔分类 -  并查集

摘要:畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 80850 Accepted Submission(s): 42813 Problem 阅读全文
posted @ 2019-07-21 19:24 YuKi_hahaha 阅读(194) 评论(0) 推荐(0) 编辑
摘要:There is a town with N citizens. It is known that some pairs of people are friends. According to thefamous saying that “The friends of my friends are 阅读全文
posted @ 2019-07-21 18:44 YuKi_hahaha 阅读(426) 评论(0) 推荐(0) 编辑
摘要:题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输 阅读全文
posted @ 2019-07-21 16:40 YuKi_hahaha 阅读(153) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示