随笔分类 -  并查集

bzoj3444: 最后的晚餐(并查集+组合数学)
摘要：3444: 最后的晚餐 题目：传送门 题解： 考虑有解的情况： 直接上并查集，同一个联通块里的人一定要坐在一起的。不难发现其实对于每个联通块最多就只有两种排列方式，那就直接把大于等于两个人的联通块先去做快速幂，然后直接看成cnt个数来全排列。 对付无解的情况： 1、不难想到，有环就无解。 2、深入想 阅读全文
posted @ 2018-03-28 07:41 CHerish_OI 阅读(332) 评论(0) 推荐(0)
bzoj1015: [JSOI2008]星球大战starwar(并查集)
摘要：1015: [JSOI2008]星球大战starwar 题目：传送门 题解： 看完题之后很容易就会并查集的方向去想，然而正解就是这样的。 不过我们要稍微将思维转换一下： 初始化之后就进入枚举，可以直接将整个连通图加入答案，如果不是的话就在后面的判断里面减掉 代码： 阅读全文
posted @ 2018-02-28 19:17 CHerish_OI 阅读(219) 评论(0) 推荐(0)