526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P2607
P2607 [ZJOI2008] 骑士
P2607 [ZJOI2008] 骑士 [P2607 ZJOI2008] 骑士 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录P2607 [ZJOI2008] 骑士题目大意思路code 题目大意 给你一个 \(n\) 个点,\(n\) 条边的基环树森林。 你可以从中选择若干个 ......
骑士
P2607
2607
2008
ZJOI
更新时间 2023-10-15
【题解】Luogu[P2607] [ZJOI2008] 骑士
题目说给定 $n$ 个点 $n$ 个关系,也就是 $n$ 条边,显然是基环树,又因为没有规定一定连通,于是我们可以将题目简化为给定一个基环树森林,点有点权,相邻的两个点不能同时选,问最大点权和。 ### part1 我们先考虑如果没有环,只是树,该怎么做。 这一部分很简单,令 $f_{i,0/1}$ ......
题解
骑士
Luogu
P2607
2607
更新时间 2023-07-19
共2篇 :1/1页
首页
上一页
1
下一页
尾页