2018年7月22日
牛客多校Round 2
摘要： Solved:3 rank:187 H.travel 题意:给一颗带有点权的树 找三条不相交的链 使得点权最大 题解:使用树形DP dp[x][i][0/1] 表示x节点选择i条链 有没有经过x的链 对于每一个回溯的状态 下面的结点已经处理好了 但是处理当前结点时还有一种有两条经过x的链 实际上他们 阅读全文
posted @ 2018-07-22 12:33 lwqq3 阅读(116) 评论(0) 推荐(0) 编辑