网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Confused
2024-11-24
[ARC188C] Honest or Liar or Confused
扩展域并查集+带权并查集。题意中给的是骗子与否和糊涂与否,似乎有多个二元关系。观察结果:如果一个人不糊涂,那么\(C=0\)代表他们同是诚实的或者都是骗子;\(C=1\)代表他们的诚实与否不同。这时我们就可以不在意这个人是否诚实了,我们就去关系人与人之间的相对关系。若这个人