会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
联系
管理
2018年12月16日
codeforces#766 D. Mahmoud and a Dictionary (并查集)
摘要: 题意:给出n个单词,m条关系,q个询问,每个对应关系有,a和b是同义词,a和b是反义词,如果对应关系无法成立就输出no,并且忽视这个关系,如果可以成立则加入这个约束,并且输出yes。每次询问两个单词的关系,1,同义词,2,反义词,3,不确定 题解:这题思路比较奇特,开辟2*n的并查集的空间,第i+n
阅读全文
posted @ 2018-12-16 15:49 czh~
阅读(194)
评论(0)
推荐(0)
编辑
公告