Alseo_Roplyer

摘要： 题意 给你一个图，求这个图的独立点集（集合内点互不相邻）个数。 $n \leqslant 10^5,n 1 \leqslant m \leqslant n+10$ 题解 对于m=n 1的情况，直接上Tree_Dp即可，$f_{u,1}=\prod (f_{v,0}+f_{v,1}),f_{u,0}= 阅读全文