小毛毛大莫雨

题意： 一群人，有的两人之间认识，有的不认识，认识关系不存在传递性（A 认识 B，B 认识 C ≠ A 认识 C ） 给定哪几个人相互认识，问是否能把这群人分成两组，使得不同组的人之间两两都不认识。 如果可行，安排两个认识的人一组住一个房间，问最多能有多少组人能住同一个房间。 分析： 第一步，判断能否分成两组，即判定所给图是否是二分图， 染色法：选定一个起点，把该点染成黑色，以

题意： Adam 和 Eve，每人抽 n ( n 假设Eve作弊（知道双方牌的信息），给出双方所抽牌的信息，求如果Eve采用最优策略能得多少分。 牌的比较规则： 首先比较两张牌的数值，数值大的牌就大，不用继续比较，如果数值相同则进行 2.数值相同的情况下比较花色，大小顺序依次是 红桃 > 黑桃 > 梅花 > 方片。 构图： Adam 和 Eve 的每张牌都看作一个点，两者