论菜鸟的自我修养。。。

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=1556 题意：一个NXN棋盘，车管理横纵两条线，在任何一个车管理的区域都不能放与自己相同的颜色车。求最少可以用几种颜色涂车，使车两两之间不发生冲突，输出填色一组情况即可。 分

传送门：http://codeforces.com/problemset/problem/272/E 题意：给你n匹马，m种关系。马之间可以有敌对关系。要你把马分在两个集合里，每个集合每匹马，不能有两个敌对马，题目数据保证每匹马最多有三个敌对关系。 属于第一集合输出0，第二集合输出1，否则输出-1（这种情况不存在的）。 分析:匹配，首先认为全部马在0集合里面，然后选敌对关系大于2的马

传送门：http://poj.org/problem?id=1486 Description Professor Clumsey is going to give an important talk this afternoon. Unfortunately, he is not a very tidy person and has put all his transparencies