会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Macaulish
我养你吧
博客园
首页
管理
2018年11月5日
【2018ICPC青岛】
摘要: B 题意:给n个问题,每个问题有一个固定的答案ai(<=10^5).现在有m个约束关系,每个约束关系是一个二元组(ui,vi),表示你回答ui、vi问题的答案必须一样。 现在让你输出分别修复一个约束,然后回答每个问题,最多能答对多少道。 分析:约束关系其实是弱联通关系,要求回答每个联通块是一样的。所
阅读全文
posted @ 2018-11-05 13:43 Macaulish
阅读(296)
评论(0)
推荐(0)
编辑