acesrc专题

2019杭电多校第八场 HDU 6662 Acesrc and Travel(树形DP换根法)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6662   题目大意:有两个家伙在博弈,每个家伙都想让自己减对方的值尽可能大,每人走一步直到走不动,走的图是棵树,求最后结果   题目思路:这题给我最大的教训就是..AC前看题解看思路不要看代码!!!!!!!!这个坏习惯导致我昨天白浪费一晚上,每个人的编码习惯不同,稍复杂的题如果没有作者亲自说可

HDU多校第八场 1006 Acesrc and Travel —— 树形DP + 换根

题目链接:点我啊╭(╯^╰)╮ 题目大意:     一棵无根树,每个点有两个点权 a i a_i ai​ 和 b i b_i bi​      Z h a n g Zhang Zhang a n d and and L i u Liu Liu 轮流选, Z h a n g Zhang Zhang 选一个点可以得到 a i a_i ai​      L i u Liu Liu 选一个点