2017年10月12日
等效集合 图论（缩点）
摘要： [题目描述]要使两个集合 A,B 是等效的,我们可以先让 A 成为 B 的子集,然后再让 B 成为 A 的子集,这样就完成了。使用上面的方法,我们要让 N 个集合都等效:每一步,你可以让集合 X 成为 Y 的子集。注意,有一些集合是已经是其他集合的子集了。求操作最少需要经过多少步?[输入数据]输入包 阅读全文
posted @ 2017-10-12 16:13 GSHDYJZ 阅读(243) 评论(0) 推荐(0) 编辑