2022年2月1日
【带权并查集 + DP】AcWing 259. 真正的骗子
摘要： 这题属实逆天。。题面在输出格式中没有说明需要将编号排序后输出，让我困惑了半天呜呜。 分析 题目本身的思路是很简单的。 我们从一个人说 yes 和 no 能够得到什么呢？ 假设这个人是天神，那么说 yes 说明对方也是天神，否则是恶魔。 假设这个人是恶魔，那么说 yes 说明对方也是恶魔，否则是天神。 阅读全文
posted @ 2022-02-01 22:22 HinanawiTenshi 阅读(121) 评论(0) 推荐(0) 编辑