2015年10月13日
Codeforces Round #167 (Div. 1) - C. Dima and Horses
算法提示贪心、BFS题目大意有 n 匹马，每匹马都有不超过 3 个敌人，要求把这些马分成两部分（允许一部分中没有一条马），使得对于每条马，和它在同一部分中的敌人的数量不超过1个给出了所有的敌对关系，求一个划分的方案。如果不存在划分方案，输出 -1 。做法分析首先题目指出，每匹马的敌人不超过 3 个，... Read More
posted @ 2015-10-13 12:48 Orenji.Sora Views(517) Comments(0) Diggs(0)