树形DP
Jokercold
提起百倍勇气,用笑脸面对世界。
展开
-
统计损失
统计损失题目描述SJY有一天被LLT紧急召去计算一些可能的损失。LLT元首管理的SHB国的交通形成了一棵树,现在将会出现一颗陨石砸在SHB国中,并且陨石砸毁的必定是SHB国构成的交通树上的一条路径。SHB国的损失可表示为被砸毁的路径上的所有城市价值之积。现在还暂时无法确定陨石的掉落路线,所以LLT元首希望SJY能够告诉他SHB国在受到每一种砸毁方式后会受到的损失之和模10086之后的值。注原创 2016-09-07 20:58:20 · 822 阅读 · 0 评论 -
灰色的果实
灰色的果实问题描述 树为灰色果实之树,不定时会长出灰色果实。贸然接近果实只会使得自己受其迷惑最后神经错乱而 浑浑噩噩不得终日,与死人无异。你的目标是成功到达树的顶端,砍下灰色果实的灵脉。 为了能够免除灰色果实的影响,你需要在灰色果实力量微弱时在树的各个点 设置若干个保护点,保护点内燃烧着镇定人心的香,以此来抵御灰色果实的精神 袭击。一个点必须在 lim[i]距离以内有保护点才能收到保护。而原创 2017-06-20 16:54:24 · 915 阅读 · 0 评论 -
poj 2152 Fire
Fire DescriptionCountry Z has N cities, which are numbered from 1 to N. Cities are connected by highways, and there is exact one path between two different cities. Recently country Z often caught fire原创 2017-06-23 14:34:49 · 327 阅读 · 0 评论 -
宝藏
宝藏 【问题描述】 一棵 个点的树,到达一个点会获得这个点上的宝藏,每个宝藏都有一定的 价值。经过每条边需要支付一定的过路费。每个点只有一个宝藏,但过路费每次 都要交。求从每个点出发能得到的最大收益。 【输入文件】 输入文件为treasure.in。 第一行为一个正整数n。 接下来n-1行,每行三个整数x,y,z ,描述一条边的两个端点 x,y和过路费 。 最后一行n个原创 2017-09-19 20:11:38 · 835 阅读 · 0 评论