2018年10月12日
HDU 5977 Garden of Eden （点分治+子集枚举）
摘要： 题意：给你一颗树，每个节点上都有一个种类，问你包含所有种类的路径有多少条（1,3）（3,1）算2条 思路：最近狂补点分治，这道题点分治的部分还是很好理解的，直接套点分治的板子，只不过这道题不需要使用dep数组，我们知道dep其实维护的是从rt到子节点的权值，这里因为只有10种种类，所以我们直接状压（ 阅读全文
posted @ 2018-10-12 14:51 啦啦啦天啦噜 阅读(166) 评论(0) 推荐(0) 编辑