追求卓越，成功就会在不经意间追上你……

摘要： 题目链接题目大意：给定一棵树，每个结点有一个值，求一棵含k个结点的子树，使子树的值最大。（树的值为所含结点的值的和）分析：n最大为100，定义状态dp[u][k]为以结点u为根结点且含k个结点的子树的最大值。用左二子右兄弟来存树，不难写出状态转移方程。纠结之处在于使用memset(dp,-1,sizeof(dp))就WA，改成memset(dp,0xff,sizeof(dp))就AC了。其中还有好几次CE莫名其妙，提示信息为"Getting complication error information failed!"AC的代码 1 #include <stdio.h 阅读全文

摘要： 题目链接题目大意：给定一个流量网络，网络的拓扑结构是无根树，定义A(k)以结点k为源点，其他叶子结点为汇点的最大流量，求的是A(k)的最大值(k=1,2,3……n)。分析：这题跟树形DP专题Computer那题有点像，那题是距离，这题是流量，本质还是一样。从结点k流出的流量，要么经过儿子结点流出，要么经过父亲结点流出。先DP求每个结点经过儿子结点能流出的最大流量是s[k]，在DP求每个结点经过父亲结点能流出的最大流量f[k]。最后结果是MAX(s[k]+f[k]),k=1,2,3...n。s[k]=sum(MIN(s[i],wik)),i是k的儿子结点且不是叶子结点。s[k]=sum(wik) 阅读全文