会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
10086
my first title
my first paragraph
Luzexxi
博客园
首页
新随笔
联系
订阅
管理
2024年11月24日
[ARC188C] Honest or Liar or Confused
摘要: 扩展域并查集+带权并查集。 题意中给的是骗子与否和糊涂与否,似乎有多个二元关系。观察结果:如果一个人不糊涂,那么 \(C = 0\) 代表他们同是诚实的或者都是骗子;\(C = 1\) 代表他们的诚实与否不同。 这时我们就可以不在意这个人是否诚实了,我们就去关系人与人之间的相对关系。若这个人是糊涂的
阅读全文
posted @ 2024-11-24 10:05 Luzexxi
阅读(16)
评论(0)
推荐(0)
编辑
公告