2019年7月9日
卡牌配对
摘要： 题目 "传送门" 题解 此题非常坑人， 不仔细看三四遍题目就很容易搞错出题人的意思 所为“至多一项属性值使得两张卡牌该项属性值互质”， 就是至少两项属性值有公共质因数。 直接的想法是暴力枚举连边， 然后二分图匹配。 由于是分层图， dinic可以跑的很快。 再看一下匹配的条件， 我们发现可以可以在图 阅读全文
posted @ 2019-07-09 22:35 EZ_WYC 阅读(193) 评论(0) 推荐(0) 编辑