2018年11月5日
【2018ICPC青岛】
摘要： B 题意：给n个问题，每个问题有一个固定的答案ai（<=10^5).现在有m个约束关系，每个约束关系是一个二元组（ui,vi)，表示你回答ui、vi问题的答案必须一样。 现在让你输出分别修复一个约束，然后回答每个问题，最多能答对多少道。 分析：约束关系其实是弱联通关系，要求回答每个联通块是一样的。所 阅读全文
posted @ 2018-11-05 13:43 Macaulish 阅读(295) 评论(0) 推荐(0) 编辑