题解 1638: 蓝桥杯算法训练VIP-新生舞会

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

新生舞会 (Java代码)

摘要:import java.util.ArrayList; import java.util.Scanner;   class tstudent {      String  name;    ……

蓝桥杯算法训练VIP-新生舞会-题解(C++小题大做,并查集解法)

###把男生看成一个集合,女生看成一个集合,所以可用并查集下面两大串注释是我在写这个题目之前的思路,最后确定为并查集是因为离散化的思路不成熟,而且也没必要。为什么要用并查集?因为在考虑性别之间的关系时脑子里突然闪出了一个树,自然而然的联想到了并查集。