傲然天下第2页-东莞河马信息技术

HBC20100[HNOI2012]集合选数题解

《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举...

2...

给定一棵n个节点的树，点编号为1…n。 Q次询问，每次询问给定一个点集S，令，你需要求出。其中dist(u,v 表示树上路径(u,v 的边数。...

很久很久以前，天和地还没有分开，宇宙混沌一片。有个叫盘古的巨人，在这混沌之中，一直睡了一万八千年。有一天，盘古突然醒了。他见周围一片漆黑，就抡起大斧头，朝眼前的黑暗猛劈过去。只听一声巨响，混沌一片的...