随笔分类 -  状态压缩

摘要:题目描述:题目 给定一张图上的几个关键点,要求我们用最小的边权将这些点连起来 不难发现,最后连出来的答案一定是一棵树: 如果有环的话,将环优化掉一定更好 我们考虑dp: 对于一个节点x钦定它是这颗树的根。 记 dp[rt][s] 表示以rt为根,关键点被链接的状态为s时的最小花费 则在最短路中有:( 阅读全文
posted @ 2024-12-06 11:37 liuboom 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示