合集-集合论

P8779 [蓝桥杯 2022 省 A] 推导部分和
摘要：原题链接 题解 1.集合+搜索 2.把数字看成间隔而不是点 3.类似于差分约束，这里的建边意味着相对大小，根据传递性可知，如果ab建边，bc建边，那么ac之间的关系也能确定，可以用搜索维护 所以unknown代表两个点没有之间或者间接的边相连，可以用集合维护 code #include<bits/s 阅读全文
posted @ 2024-06-03 14:53 纯粹的 阅读(21) 评论(0) 推荐(0) 编辑
D. The Number of Imposters
摘要：原题链接 题解 给定一系列关系，然后求出最多有几个坏人 关系如下： 1.如果 A 说 B 是好人 若 A 是好人 ，则 B 也是好人 若 A 是坏人 ，则 B 也是坏人 2.如果 A 说 B 是坏人 若 A 是好人 ，则 B 是坏人 若 A 是坏人 ，则 B 是好人 我们构建集合，令 阅读全文
posted @ 2024-06-13 23:34 纯粹的 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示