洛谷 P2996:[USACO10NOV] Visiting Cows G ← 邻接表 + 树形 DP + 树上最大权独立集
【题目来源】 https://www.luogu.com.cn/problem/P2996 【题目描述】 经过了几周的辛苦工作,Bessie 终于迎来了一个假期。 作为奶牛群中最会社交的牛,她希望去拜访 N(1≤N≤50000) 个朋友。这些朋友被标号为 1,2,…,N。这些奶牛有一个不同寻常的交通系统…
2026/10/18 22:30:17 阅读全文 →