oyiya

摘要： 小 N 最近在研究 NP 完全问题，小 O 看小 N 研究得热火朝天，便给他出了一道这样的题目： 有 $n$ 个球，用整数 $1$ 到 $n$ 编号。还有 $m$ 个筐子，用整数 $1$ 到 $m$ 编号。 每个筐子最多能装 3 个球。 每个球只能放进特定的筐子中。具体有 $e$ 个条件，第 $i$ 阅读全文

摘要： 从前一个和谐的班级，所有人都是搞OI的。有 $n$ 个是男生，有 $0$ 个是女生。男生编号分别为 $1,…,n$ 。 现在老师想把他们分成若干个两人小组写动态仙人掌，一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。 有若干个这样的条件：第 $v$ 个男生和第 $u$ 个男生愿意组成小组。 阅读全文