2016年8月28日
BZOJ4684 : Company Organization
摘要： 二分答案，转化为判定问题。 建立有向图，$a->b$连边表示$a$是$b$的子集，至此可以处理掉$1$和$2$。 对于$5$，则往对应点的集合塞一个元素，即可满足$5$。 首先求出强连通分量进行缩点，再递推出每个集合的必备元素以及每个集合的所有子集，用bitset加速，可以做到$O(\frac{m^ 阅读全文
posted @ 2016-08-28 20:09 Claris 阅读(268) 评论(0) 推荐(0)