- 博客(9)
- 收藏
- 关注
RSS订阅原创 虚树学习笔记【超详解】
注：不是我写的，但是有错还是找我的洛谷账号 @FeS2_qwq（或直接联系@babyec 虽然我很不建议你这样干）个关键点，需要选定一些边断开（每条边有断开的代价），使得。个点中的任意结点都不连通。求满足要求的最小代价。但是，别忘了我们还有边权！别着急，我们有只用老边权处理新图的方案。是关键点，那么只有如下的点和边有用。断开，也可以和下面的关键点断开。我们可以发现有许多点是无用的。朴素想法树形DP，在此略过。那如何构造这样一颗树呢？个关键点中一定不包含。为关键点，则必须与点。然后大概就做完了吧。
2023-05-29 22:04:28
139
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人