#P2635. 个性化歌单推荐系统

个性化歌单推荐系统

题目内容

假设你是音乐服务的开发者,为了提高用户体验需要解决推荐歌单的同质化问题,保证推荐给用户的所有歌单不包含相同歌曲的。

给定一个包含 NN 个歌单和 MM 条歌单重复记录,每个歌单用一个从 11NN 的整数编号,歌单重复记录包含两个歌单的 IDID ,表示两个歌单有相同的歌曲。

你的任务是对歌单进行合并,找出合并后的最小歌单数量,合并的歌单中不能有相同的歌曲。

输入描述