树形dp
while WA er
这个作者很懒,什么都没留下…
展开
-
P1364【树形dp】【医院设置】
一开始出现了点bug 主要是对链式前向星的理解不到位。 我以为是head【i】取到了自己就是意味着没有节点了。但是在实际的双向边的题目中,可能存在的一定顺序问题。最后的判定是i的值是不是0了才意味着有没有去到最后的节点数。 题目入口 #include <bits/stdc++.h> #define re register int #define int long long #define inf 0x3f using namespace std; const int N=1e6; int n;原创 2021-07-29 14:02:47 · 216 阅读 · 0 评论 -
P1352【模板】【链式前向星】【树形dp】【没有上司的舞会】
没有很多的讲解= = 注意用法。 #include <bits/stdc++.h> #define re register int using namespace std; const int N=1e6; int n; struct node { int ver,next; }e[N]; int a[N],in[N]; int head[N],tot; int f[N][2]; void add(int x,int y) { e[++tot].ver=y; e[tot].next=hea原创 2021-07-29 14:00:03 · 143 阅读 · 0 评论