题目大意
有 n(1≤n≤3*105) 匹马，每条马都有几个敌人（不超过 3 个），现在要求把这些马分成两部分（允许一部分中没有一条马），使得对于每条马，和它在同一部分中的敌人的数量不超过1个) 匹马，每条马都有几个敌人（不超过
阅读背景：
Codeforces Round #167 (Div. 1) C. Dima and Horses（BFS+贪心）
来源：互联网
分享到：
