1 1089的点在注释里面,核心就是遍历任意两个人说谎,看结果是否满足题目要求
2 1090 是一道好题目, 考虑到了时间复杂度
通常想法是看清单中每一个物品 是否存在与其不能存放的物品 那么复杂度就为 M*O(G^2)*查找时间
可以看到无论怎样存储不相应关系优化查找时间都会超时的
1 1089的点在注释里面,核心就是遍历任意两个人说谎,看结果是否满足题目要求
2 1090 是一道好题目, 考虑到了时间复杂度
通常想法是看清单中每一个物品 是否存在与其不能存放的物品 那么复杂度就为 M*O(G^2)*查找时间
可以看到无论怎样存储不相应关系优化查找时间都会超时的