2019年10月24日
Codeforces1248F. Catowice City
摘要： 题意:1e6个人每人有一只猫 每个人认识自己的猫 现给出一些关系表示一个人认识某只猫 要选出一些人和一些猫 使得每个人都不认识选出来的猫 且人+猫=n 题解:答案肯定是 一个人的集合和一个猫的集合 那么对于某个人 他要么在这个答案集合中 要么不在 我们考虑第一个人 先考虑这个人在答案集合中 如果这个 阅读全文
posted @ 2019-10-24 17:03 lwqq3 阅读(204) 评论(0) 推荐(0) 编辑