OIer博客

题目大意：n对夫妻参加聚会，人数有限只能派一人做代表，这2n人中，有些存在矛盾，不能同时出席，请问能否做得没对夫妻都派出1人参加聚会且不发生冲突。 Pro...

题目大意：n个党派，每个党派有2人，有m个冲突关系，选出n个人，要求每个党派各1人，且无冲突，输出一种方案。 题目描述 原题来自：POI 2001 根...