2023年1月15日
寒假第二周训练部分题解代码
摘要： 1 周一 1.1 C 输入两个数a, b表示a和b信仰同一个宗教。求有多少种不同的宗教信仰。 先看第二个样例 10 4 2 3 4 5 4 8 5 8 画图可得： 一共7个蓝色圈, 7种宗教信仰。 可以定义一个并查集, 初始时每个集合只有自己, 输入a,b就将a,b合并为一个集合。统计已做的有效合并 阅读全文
posted @ 2023-01-15 21:43 EdwinAze 阅读(134) 评论(0) 推荐(0) 编辑