摘要：[TOC] 例题 "完美的集合" 技巧 点数 边数=1 现在如果你要在树上统计某种特定集合的数量，有一种比较简单的方法就是统计包括某个点的集合数量，加起来，减去包括某条边的集合，就可以得出最后的集合了。 DFS序转移 如果要求你在树上背包你打算怎么办，神犇就给出了一个很好的方法。 一个集合利用合并从 阅读全文