2022年5月2日
队员分组 （二分图+dp--差值最小问题）
摘要： 有 nn 个人从 11 至 nn 编号，相互之间有一些认识关系，你的任务是把一些人分成两组，使得： 每个人都被分到其中一组。 每个组都至少有一个人。 一组中的每个人都认识其他同组成员。 在满足上述条件的基础上，要求两组成员的人数之差（绝对值）尽可能小。请构造一种可行的方案。 请注意，xx 认识 yy 阅读全文
posted @ 2022-05-02 19:48 VxiaohuanV 阅读(128) 评论(0) 推荐(0)