摘要：
http://codeforces.com/problemset/problem/216/C题意：在Berland法律规定每个工人的工作是这样的：它必须连续工作n天，然后休息m天，然后才能继续工作n天休息m天也即他的工作时间为[x, x + 1, ..., x + n - 1],[x + m + n, x + m + n + 1, ..., x + m + 2n - 1]Vitaly的工场必须保证每天有k个工人，而且还要保证在第n天时，有员工能够接任工厂钥匙。Vitaly想尽量少的雇用工人，以减少花费。求他最少雇用员工的个数以及他们分别在第几天雇用。思路：自己开了虚拟比赛做的题目，好不容易把A 阅读全文
摘要：
http://codeforces.com/problemset/problem/216/B题意：有n个人，要求你将他们平均分成两组进行球赛。给出m个敌对关系，每个人最多有两个敌对的人，属于敌对关系的两个人不能分到同一小组里面。输出不能被分到两个小组最少人数。思路：和poj的食物链题目类似，这里利用并查集的长度记录关系，每出现一个敌对关系就将他们合并。距离为0表示可以属于同一组，1表示是敌对关系。当出现的两个敌对关系在之前已经确定为同类关系，必然将其剔除。记录剔除的个数，最后检查剔除这些人之后的人数是偶数。View Code #include <iostream>#include 阅读全文