【题解】过家家（无代码 发表于 2022-04-13 更新于 2024-10-31 分类于 Solutions ， Others 【题解】过家家 最开始写了个暴力（指直接建一条女到男的单向边，朋友关系就建一条双向边，最后以每个女生为起点跑一遍），然后就成了… 读题的时候想得太多反而被束缚住了手脚，考虑半天多女少男行不行 后来是看的队友博客 发现不需要考虑这种情况（ 剩下的就没什么了，先标记每个女生对应的男生 合并时将对应的男生归到根节点上 最后扫一遍所有女生对应的根节点的男生个数加上 $k$ 然后跟 $n$ 去 $\min$ 即可
