洛谷 P2996：[USACO10NOV] Visiting Cows G ← 邻接表 + 树形 DP + 树上最大权独立集【题目来源】 https://www.luogu.com.cn/problem/P2996 【题目描述】 经过了几周的辛苦工作，Bessie 终于迎来了一个假期。 作为奶牛群中最会社交的牛，她希望去拜访 N(1≤N≤50000) 个朋友。这些朋友被标号为 1,2,…,N。这些奶牛有一个不同寻常的交通系统，里面有 N−1 条路，每条路连接了一对编号为 C1 和 C2 的奶牛 (1≤C1≤N，1≤C2≤N，C1≠C2 )。这样，在每一对奶牛之间都有一条唯一的通路。 FJ 希望 Bessie 尽快的回到农场。于