没有上司的舞会
更是一种全新的做法,闻所未闻
首先要往树形靠,然后这里有两个状态用,可以两个一维 dp,也可以二维 dp 第二维只要 01
可能是因为树的递归特征导致分的够开,导致可以递归,导致可以 dp 吧
首先在意怎么读入树,树是一种特殊的图,所以用存图的方式存树,这里用的是邻接表
int h[N], e[N], ne[N], idx; // 节点表,
1 min read
更是一种全新的做法,闻所未闻
首先要往树形靠,然后这里有两个状态用,可以两个一维 dp,也可以二维 dp 第二维只要 01
可能是因为树的递归特征导致分的够开,导致可以递归,导致可以 dp 吧
首先在意怎么读入树,树是一种特殊的图,所以用存图的方式存树,这里用的是邻接表
int h[N], e[N], ne[N], idx; // 节点表,