摘要: 如果两个人会的语言中有共同语言那么他们之间就可以交流,并且如果a和b可以交流,b和c可以交流,那么a和c也可以交流,具有传递性,就容易联想到并查集,我们将人和语言看成元素,一个人会几种语言的话,就将这些语言和这个人所在的集合合并,最后求一下人一共在几个连通块中,连通块的个数-1就是答案,有一种比较坑 阅读全文
posted @ 2024-01-24 21:30 cxy8 阅读(19) 评论(0) 推荐(0)
摘要: A 反过来考虑,由皇后和国王的位置去寻找骑士的位置,当一个点既可以被皇后找到,也可以被国王找到时就说明这个点是满足条件的 #include <bits/stdc++.h> #define rep(i,a,b) for(int i = (a); i <= (b); ++i) #define fep(i 阅读全文
posted @ 2024-01-24 16:17 cxy8 阅读(14) 评论(0) 推荐(0)