随笔分类 -  并查集

BZOJ1854: [Scoi2010]游戏
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题目大意：lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备 的某一个属 阅读全文
posted @ 2016-06-23 22:02 ACist 阅读(280) 评论(0) 推荐(0)
bzoj1116: [POI2008]CLO
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1116 题目大意：Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个t 阅读全文
posted @ 2016-06-12 17:19 ACist 阅读(196) 评论(0) 推荐(0)
bzoj1529: [POI2005]ska Piggy banks
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1529 题目大意：Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于 阅读全文
posted @ 2016-06-12 17:17 ACist 阅读(249) 评论(0) 推荐(0)