【二分图】2021年度训练联盟热身训练赛第五场 F: Group Project
Group Project
传送门
题目大意:
现有两个班级,111 班和 222 班;两个班一共有 nnn 名同学,现在要将这 nnn 名同学分成若干个小组,每个小组由 222 名同学组成。
小组内的两个同学若来自同一班级,则一定不会产生矛盾;
若来自不同的班级,则可能会产生矛盾。
给出 mmm 对关系,每对关系表示这两名同学若分在一个小组会发生矛盾。
求最多能够划分出多少个小组,且每个小组内都不会产生矛盾。
解题思路:
因为同一班级的同学构成小组不会发生任何矛盾,所以应先在班级内部划分小组。若 1
原创
2021-04-12 23:44:31 ·
152 阅读 ·
0 评论