2014年12月30日
[BZOJ 1854] [Scoi2010] 游戏
摘要： 题目链接：BZOJ - 1854题目分析方法一：这道题目有一种巧妙的使用并查集的做法 : 我们把每个数看作一个点，那么开始时每个点单独作为一个集合。对于每个卡片 (a,b) ，就是 a 与 b 之间连了一条边。（这里不是卡片是武器...不过都一样）那么在一个联通分量中，如果这个联通分量点数为 n ，... 阅读全文
posted @ 2014-12-30 22:49 JoeFan 阅读(500) 评论(0) 推荐(0) 编辑