Loading

摘要: [Link](https://www.luogu.com.cn/problem/P2607) 题目说给定 $n$ 个点 $n$ 个关系,也就是 $n$ 条边,显然是基环树,又因为没有规定一定连通,于是我们可以将题目简化为给定一个基环树森林,点有点权,相邻的两个点不能同时选,问最大点权和。 ### p 阅读全文
posted @ 2023-07-19 23:13 AgrumeStly 阅读(14) 评论(0) 推荐(0) 编辑