摘要：
题目大意有 n(1≤n≤3*105) 匹马，每条马都有几个敌人（不超过 3 个），现在要求把这些马分成两部分（允许一部分中没有一条马），使得对于每条马，和它在同一部分中的敌人的数量不超过1个给出了所有的敌对关系，求一个划分的方案。如果不存在划分方案，输出-1做法分析首先，观察下为什么题目给的数据范围这么奇葩：每条马的敌人的数量不超过 3 个这有什么用呢？想了很久，画了好几个图，最终确定，这样的条件下，一定是存在一个划分方案，使得每部分中，每条马的敌人数量不超过 1 个。可以考虑 4 个点的完全图，每个点的度是 3，对应了 3 个敌人，我们完全可以找出一种分配的方案使得这个图的点分成两个点集，那 阅读全文
