![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
|-----树形dp
zqh_wz
这个作者很懒,什么都没留下…
展开
-
BZOJ4381[POI2015] Odwiedziny
BZOJ4381[POI2015] Odwiedziny Description 给定一棵n个点的树,树上每条边的长度都为1,第i个点的权值为a[i]。 Byteasar想要走遍这整棵树,他会按照某个1到n的全排列b走n-1次,第i次他会从b[i]点走到b[i+1]点,并且这一次的步伐大小为c[i]。 对于一次行走,假设起点为x,终点原创 2016-10-12 10:41:46 · 488 阅读 · 0 评论 -
HDU5293 Tree chain problem
HDU5293 Tree chain problem Problem Description Coco has a tree, whose vertices are conveniently labeled by 1,2,…,n. There are m chain on the tree, Each chain has a certain weigh原创 2016-10-12 13:51:09 · 400 阅读 · 0 评论 -
BZOJ4379[POI2015] Modernizacja autostrady
BZOJ4379[POI2015] Modernizacja autostrady Description 给定一棵无根树,边权都是1,请去掉一条边并加上一条新边,定义直径为最远的两个点的ju距离,请输出所有可能的新树的直径的最小值和最大值。 Input 第一行包含一个正整数n(3<=n<=500000),表示这棵树的点数。原创 2016-10-14 19:07:12 · 526 阅读 · 0 评论