2016年3月9日

BZOJ 1854 游戏

摘要： SCOI省选题。 第一种做法是二分图匹配，即属性向装备连边，一旦不能匹配输出即可。 第二种做法是并查集。装备当作边连接两个点，如果某x条边没有环，它最大那个一定找不到属于自己的边。因此一旦某个点所在并查集中无环且最大的点是自己那么就可以输出答案了。 都很短。 #include<iostream>#i 阅读全文

posted @ 2016-03-09 23:41 ziliuziliu 阅读(149) 评论(0) 推荐(0) 编辑