2015年7月4日
CodeForces 553C(二分图
摘要： 题意：给出n个人，这n个人要么相互喜欢，要么相互憎恨，现在给出其中一部分关系，要求完成剩下的关系，使其满足以下关系：不能有三个人互相都是憎恨，也不能有三个人有两个爱着其中一个人而这两个人相互憎恨。问在给定条件下剩下的关系有多少种指定方法。思路：首先，相互喜欢的联通块是可以直接合并成一个点的，因为其他... 阅读全文
posted @ 2015-07-04 23:09 PlusSeven 阅读(362) 评论(0) 推荐(0) 编辑