jzoj3034专题

jzoj3034. 【NOIP2012模拟10.17】独立集

jzoj3034. 【NOIP2012模拟10.17】独立集 题目DescriptionInputOutputSample InputSample Output 分析CODE 题目 Description 对于一棵树,独立集是指两两互不相邻的节点构成的集合。例如,图1有5个不同的独立集(1个双点集合、3个单点集合、1个空集),图2有14个不同的独立集,图3有5536个不同的独立