2016年3月10日
【UVA12093】Protecting Zonk （树形DP）
摘要： 题意： 给定一个有n个节点的无根树，有两种装置A和B，每种都有无限多个。在某个节点X使用A装置需要C1的花费，并且此时与节点X相连的边都被覆盖。在某个节点X使用B装置需要C2的花费，并且此时与节点X相连的边以及与X相连的点相连的边都被覆盖。求覆盖所有边的最小花费。 分析： 首先无根树可以先dfs确定 阅读全文
posted @ 2016-03-10 17:15 konjak魔芋 阅读(629) 评论(0) 推荐(0) 编辑