2020年10月18日
hdu6268（求是否存在子图点权和为固定的i，bitset+点分治）
摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=6268 题意：给定n个点的树，和一个数m，求树中是否子图点权和为1~m 分析：关键是找subgraph，平时的点分治都是找路径的，这时我们可以结合bitset，每个节点都是一个bitset，每次父亲u保留自己状 阅读全文
posted @ 2020-10-18 22:26 starve_to_death 阅读(106) 评论(0) 推荐(0) 编辑