BZOJ3569 : DZY Loves Chinese II

这回是真·强制在线了，首先这道题就是AHOI2013连通图的加强版，那道题k最大只有4那道题的做法是：取一个生成树，对每条非树边取一个随机权值，对每条树边设为“覆盖它的所有非树边”的权值的xor，对于每次询问，只要某个子集的所有边xor值是0，那么就不连通，否则连通。通过$O(2^k)$枚举每一个子...
posted @ 2014-05-08 13:25  Claris  阅读(1358)  评论(0)  编辑  收藏  举报