树形dp HDU6867 Tree
题目链接
多校,怎么越来越难了,是我变菜了吗。
不多说,这是一道树形dp的题目,AC代码如下。
AC代码
#include <cstdio>
using namespace std;
const int max_n=500000;
int n,tot;
long long ans;
int v[max_n+1],nxt[max_n+1],h[max_n+1],dep[max_n+1],siz[max_n+1];
// 其实我一般不写快读,这里参考一下,留一个模板。
// 万一哪次
原创
2020-08-18 21:45:38 ·
269 阅读 ·
0 评论