随笔分类 -  其他-模板

摘要:题目描述如题,初始小根堆为空,我们需要支持以下3种操作:操作1: 1 x 表示将x插入到堆中操作2: 2 输出该小根堆内的最小数操作3: 3 删除该小根堆内的最小数输入输出格式输入格式: 第一行包含一个整数N,表示操作的个数接下来N行,每行包含1个或2个正整数,表示三... 阅读全文
posted @ 2018-01-25 17:58 Menteur_hxy 阅读(149) 评论(0) 推荐(0)
摘要:题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输 阅读全文
posted @ 2018-01-25 17:57 Menteur_hxy 阅读(126) 评论(0) 推荐(0)