摘要: 题目大意 有m部正在上映的电影,每部电影的语音和字幕都采用不同的语言,用一个int范围内的整数来表示语言。有n个人相约一起去看其中一部电影,每个人只会一种语言,如果一个人能听懂电影的语音,他会很高兴;如果能看懂字幕,他会比较高兴;如果语音和字幕都不懂,他会不开心。请你选择一部电影让这n个人一起看,使 阅读全文
posted @ 2020-12-04 14:39 wisdom_jie 阅读(210) 评论(1) 推荐(0) 编辑
摘要: 廉颇老矣,尚能饭否? 题解 并查集动态维护,开始时所有变量构成一个集合,这里我查询了两遍。 第一遍:处理“相等”的条件,合并两个变量所在集合。 第二遍:处理“不等”的条件,用v数组判断,如果两个数之前都有约束过相等,再判断他们是否属于一个集合。否则不用判断,两个变量一定可以符合不等。但是要注意没约束 阅读全文
posted @ 2020-12-04 09:46 wisdom_jie 阅读(58) 评论(0) 推荐(0) 编辑