Ke2sen

分类

未归档(9) 笔记(6) 解题报告(4) 颓頽頽(1) 题解(22)

/ 注册

全部文章（共1篇）

洛谷 P2996 [USACO10NOV]拜访奶牛Visiting Cows

P2996 传送门题意：给你一棵树，每一条边上最多选一个点，问你选的点数. 我的思想：一开始我是想用黑白点染色的思想来做，就是每一条边都选择一个点. 可以跑两边一遍在意的时候染成黑，第二遍染成白,取一个最大值. 就可以得到\(30\)分的高分. #i...

树形DP

2019-10-21

0 519