【题解】过家家（无代码

【题解】过家家

• 最开始写了个暴力（指直接建一条女到男的单向边，朋友关系就建一条双向边，最后以每个女生为起点跑一遍），然后就成了...

  

• 读题的时候想得太多反而被束缚住了手脚，考虑半天多女少男行不行

  后来是看的队友博客

  发现不需要考虑这种情况（

• 剩下的就没什么了，先标记每个女生对应的男生

  合并时将对应的男生归到根节点上

  最后扫一遍所有女生对应的根节点的男生个数加上 \(k\) 然后跟 \(n\) 去 \(\min\) 即可