首页 > TAG信息列表 > 2152
【POJ 2152】Fire
题目大意 给你一颗树，每个点都有一个 \(w\) 值，代表在这个点修建工程需要花费 \(w\)，还有一个 \(d\) 值，代表离这个点距离小于 \(d\) 的点可以作为这个点的建立工程的点。每条边都有权重，求出覆盖所有点的最小花费。 思路 首先分析，是否具有最优子结构性质，发现任意一颗子树的最小值，都满POJ 2152 Fire
题目传送门 题目翻译: 描述 Z国有N个城市，编号从1到N。城市之间通过高速公路相连，并且两个不同城市之间只有一条路径。Z国最近经常起火，因此政府决定在一些城市建造一些消防站。在城市K成本W（K）中建立一个消防站。不同城市的W可能不同。如果城市K中没有消防站，那么它与最近的拥有消防站BZOJ-2152 聪聪可可
题面 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他