2017 年 9月 15 日随笔档案 - dwtfukgv

2017年9月15日

UVa 12093 Protecting Zonk (树形DP)

摘要：题意：给定一个有n个节点的无根树，有两种装置A和B，每种都有无限多个。在某个节点X使用A装置需要C1的花费，并且此时与节点X相连的边都被覆盖。在某个节点X使用B装置需要C2的花费，并且此时与节点X相连的边以及与X相连的点相连的边都被覆盖。求覆盖所有边的最小花费。析：树形DP，这是一个比较难想的，阅读全文

posted @ 2017-09-15 17:50 dwtfukgv 阅读(290) 评论(0) 推荐(0)