【文件属性】:
文件名称:方法拓展-动态规划-树型DP经典课件
文件大小:4.26MB
文件格式:PPT
更新时间:2021-04-25 05:25:06
动态规划
方法拓展
存树代码:
int head[N],cnt_li;
struct LI {
int la,v;
} li[N<<1];
void add(int a,int b) { li[++cnt_li] = (LI){head[a],b}; head[a] = cnt_li;}
0
1
2
3
4
5
6
6
5
2
表头
链表
1
2
3