微信公众号：m3blood
&您现在的位置： >>
关爱生命 种满健康树——太白七药为血液病患者输送健康血液&&&&日期： & 点击：&&&来源：
98%的人都看了
　　不想再输血、不想再打激素、不想再化疗，想要健康的生活，想要阳光的生活，想要脱离血液病的日夜折磨我该怎么做?谁来拯救我?谁能圆了我的梦?太白七药来了!血液病毒你们要被枪毙了!
关爱生命之树
　　马航飞机去哪了?飞机上的乘客你们还好吗?我们都很担心。今天为你们种下生命之树，为你们祈祷，愿你们平安。
　　所有的血液病患者，你们还好吗?我们一直和你们在一起。今天为你们种下健康之树，愿你们的生命之树常青!
　　&时间去哪了?&告诉我们要多花点时间关爱身边的人。一句你还好吗?可以给多少人带来温暖，带来希望和阳光!所以生命不息关爱不止!
生命不能承受之痛
　　亲爱的血液病患者，我们知道你们每天都在和病魔抗争，每天你们都在痛苦里挣扎，常常要忍受输血、激素、化疗生命不能承受之痛。请你们一定要挺住，因为你们不是一个人在战斗，我们一直和你们在一起!
怎样才能告别生命不能承受之痛 ?
　　不想再输血、不想再打激素、不想再化疗，想健康的生活，想要阳光的生活，想要脱离血液病的日夜折磨我该怎么做?谁来拯救我?谁能圆了我的梦?
太白七药来了!血液病毒你们要被枪毙了!
　　太白七药来了!血液病的救星来了!
　　它说我是健康血液的卫士，它说我的武器主要是活性植物&太白七药&。
　　它说只要您愿意相信我，选择我，我一定可以枪毙急慢性白血病、MDS、多发性骨髓瘤、骨髓纤维化、恶性淋巴瘤，急慢性再生障碍性贫血、白细胞减少症、血小板减少症、紫癜、溶血性贫血。
　　它说我不想再看见你因为输血而引起对身体器官的损害，不想看见你因为激素而引起浑身肥胖，不想看见你因为化疗而掉光了头发。总之，真的不想看见你的身体再受折磨了，他已经伤不起了!我想用温和的方式来抚慰你的身体，让你在没有的痛苦的条件下，悄悄的帮你赶走血液病毒，我想看见你的笑脸，我想给你带来希望!
　　它说你的身体就交给我了，你放心吧，我能清髓理血、育阴生壤、清肺败毒、生精填髓。为你的生命之树换上健康的血液。
太白七药哪里有?
　　西安国医肿瘤医院就有，本院一直以中西医结合的方法治疗血液病为主导，用活性植物清髓疗法为很多患者除去了痛苦带来了健康。
种树 种健康
　　太白七药以及西安国医所有的专家团队医护人员说，今天我们为血液病患者种满健康树!你们健康了，生活质量提高了，我们就放心了，&老百姓放心的医院&&西安国医肿瘤医院也就当之无愧了!责任编辑：&&
典型患者案例
西安国医肿瘤医院官网
陕ICP备号-1
西卫网审[2015]49号
版权所有 &2015 西安国医肿瘤医院
微信号：m3blood
病情咨询热线：
传真：029-
地址：陕西省西安市雁塔区雁南一路13号珍惜生命之树：一生健康在养肝.pdf
扫描二维码，下载文件到手机
当前文件信息
浏览：112次
保存：19次
下载：37次
您的VIP会员已过期，是否续费？
用户应遵守著作权法，尊重著作权人合法权益，不违法上传、存储并分享他人作品。举报邮箱：
京网文[0号 京ICP证100780号在X森林里，上帝创建了生命之树。
他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。
上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。
在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。
这个最大的和就是上帝给生命之树的评分。
经过atm的努力，他已经知道了上帝给每棵树上每个节点上的整数。但是由于 atm 不擅长计算，他不知道怎样有效的求评分。他需要你为他写一个程序来计算一棵树的分数。
「输入格式」
第一行一个整数 n 表示这棵树有 n 个节点。
第二行 n 个整数，依次表示每个节点的评分。
接下来 n-1 行，每行 2 个整数 u, v，表示存在一条 u 到 v 的边。由于这是一棵树，所以是不存在环的。
「输出格式」
输出一行一个数，表示上帝给这棵树的分数。
「样例输入」
1 -2 -3 4 5
「样例输出」
「数据范围」
对于 30% 的数据，n &= 10
对于 100% 的数据，0 & n &= 10^5, 每个节点的评分的绝对值不超过 10^6 。
资源约定：
峰值内存消耗 & 256M
CPU消耗 && 3000ms
解题思路 :
这是一道纯粹的树型动态规划题, 图的结构采用邻接表实现, 整个问题最后化简为&从一棵树中选取一棵结点权值和最大的子树(后面称其为最优子树)&. 最优子树的存在形态只有两种:&
1. 包含原树的根结点 ( 直接最优子树 ).&
这种情况下, 原树的直接最优子树必然等于根结点加上它的下属子树中总权非负的直接最优子树.
2. 不包含原树的根结点 ( 间接最优子树 ).&
这种情况下, 原树的间接最优子树必然是它的下属子树中的某一个具有最大权值的直接最优子树或间接最优子树( 谁大取谁 ).
如此一来, 状态转移方程就清晰了, 下面直接代码表示:
#include &iostream&
inline int GetMax( int a, int b){ return a&b?a:b;}
inline int GetMax( int a, int b, int c){ return GetMax(GetMax(a,b),c);}
const int N_Infinite = 0x7fffffff * -1;
// ...负无穷值
class Edge{
// ...出度顶点的下一条边
Vertex *m_
// ...本边的指向
Edge():m_next(NULL),m_to(NULL){}
class Vertex{
// ...顶点
m_val,m_maxSon,m_maxA
// ...结点权值, 最大子树和(不含根顶点), 最大子树和(含自身根顶点)
// ...阻塞标志 : 为true时表示正在阻塞, 不可遍历
Vertex():m_edge(NULL),m_val(0),m_block(false),m_maxSon(N_Infinite),m_maxAll(0){}
void Add( Vertex *to,Edge* E){
// ...增加一条连接到顶点to的边
E-&m_next = m_
m_edge = E;
class Graph{
// ...边集
// ...顶点集
// ...边的数量
Graph( int N ){
ESet = new Edge[2*N];
VSet = new Vertex[N+1];
ESize = 0;
~Graph(){ delete ESdelete VS}
void Add( int v1, int v2 ){
// ...在图中的v1与v2顶点间添加一条边
VSet[v1].Add(VSet+v2,ESet+ESize++);
VSet[v2].Add(VSet+v1,ESet+ESize++);
static void DFS( Vertex *V ){
// ...遍历搜寻以顶点V为根的树的最大子树信息
V-&m_block =
// ...开始阻塞自身
V-&m_maxAll = V-&m_
for( Edge *e = V-&m_ e!=NULL;e=e-&m_next){ // ...遍历所有下属子树
if( e-&m_to-&m_block == false ){
DFS( e-&m_to );
V-&m_maxSon = GetMax( e-&m_to-&m_maxAll, e-&m_to-&m_maxSon, V-&m_maxSon);
V-&m_maxAll += GetMax( e-&m_to-&m_maxAll,0);
V-&m_block =
// ...解除阻塞
int GetVal(){
// ...获取图中的最大子树和
DFS( VSet+1 );
return GetMax( VSet[1].m_maxAll, VSet[1].m_maxSon );
int main(int argc, char** argv)
int N,v1,v2;
Graph G(N);
for( int i = 1; i &= N; ++i )
cin && G.VSet[i].m_
for( int i = 1; i & N; ++i){
cin && v1 && v2;
G.Add(v1,v2);
cout && G.GetVal();
总结 :上述代码是赛后重新写的, 比赛时为了赶时间, 并没有写得那么多类, 但总体思路是一样的.
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：8449次
排名：千里之外
原创：10篇
(1)(1)(3)(5)生命大树_作文400字_关于生命的作文_第一范文网
& 生命大树
　　树，一年四季，从出生到死去都为人们默默地无私地奉献着。可人们却没有学会去做一些感谢它们的事，却认为它们的服务是理所应当的。
　　春天，树上开满了花儿，浓郁的花香弥漫着整个世界，我们仿佛沉醉在花的海洋。夏天，那葱郁的绿色好似一阵阵凉风，吹散了我们心头的燥热，还可以让我们在一顶顶的&绿色大伞&下乘凉，看着太阳一寸寸地落下，数着星星一颗颗地闪现&&秋天，它又结出了又大又美味的果实&&
　　一年四季，大树一刻也停不下来，每天吸入人们不需要的二氧化碳，吐出我们必需的氧气。清新空气，美化环境，真是绿色环保卫士。等到它活到一定的年岁，它还会把自己的身躯奉献给人们，让我们盖房子；把根部给艺术家，雕刻出精美的根雕作品。
　　树是伟大的。这个社会就是因为有了像大树这样的人和物，才会变得如此美好。我们应该珍惜大树那无私奉献的品质，像大树那样生活、学习，珍惜生命，让自己的每一天都过得充实而有意义。
&&&&江苏南京江宁区天景山小学四年级:123汪子豪
生命大树 相关内容:
没有嫣然绽放的花蕾，便没有四季可人的温馨；没有潺潺流过心田的微笑，便没有人生的洒脱。我们虽然哭着来到世上，却应该用微笑面对人生。微笑是特效护肤露，把它摸在脸上，我们将愈加美丽；微笑是心底的一脉灵泉，它使我们的内心丰盈而深...
关爱生命作文（1） 动物是人类的好伙伴，正是有了他们，我们这个世界变得丰富多彩.生机勃勃。动物不仅是人类的好伙伴，也是人类的得力助手，如：搬运工.向导，甚至当上警察。
生命是无价之宝，对于谁来说都只有一次。生命是美丽的就如一朵无名的花，或许它并无倾城之姿，却散发着自己醉人的芳香；生命也是脆弱的就如指尖的流沙，在不经意间悄悄溜走。每个生命，都应该学会自我保护。
地球是人类生命的摇篮。而成为人类生命的摇篮必须有充足的物产资源和自然资源。我们生命不能没有水，建设社会更加不能没有水。中国是世界缺水的大国家，我所生活的地方是水资源缺乏地区之一，水污染比较严重的一个地区。
在一个浓密的森林里，一棵棵郁郁葱葱的大树上，住着一个幸福的家庭两只大鸟，一群喳喳叫的鸟雏儿。鸟妈妈与鸟爸爸每天都不辞辛劳的为鸟雏们捕食，再飞回鸟巢喂进它们叫唤着的小嘴里，还没来得及感受幸福，便又飞向远方寻找食物一转眼，一...
每当我仰望着蔚蓝的天空，看着天空中自由自在的鸟儿时，就不由自主的想起去年我和昊宇做过的一件事。 那是一个炎热的夏天，骄阳像火球似的挂在空中，没有一丝风儿，天气又闷又热，昊宇到我家来约我上学，在路上，一阵阵悲伤的鸟叫声引起了...
热爱生命作文（1） 我常常在想，生命是什么？生命为什么那么宝贵? 忽然，我感觉好像有东西在我头上飞来飞去。我想：蝙蝠为什么飞到我们家来，它为什么不是在树林中飞?万一蝙蝠突然停下来抓人，怎么办？这时候，我产生了恨蝙蝠的念头。
肖伯纳曾经说过这样一句话：人生有两出悲剧，一是万念俱灰，另一是踌躇满志。生命如果不去珍惜不去开拓或者弃置不管，那生命也不算是生命了。所以，我们应该以一颗积极与平和的心去掌管我们的生命。
查看更多>>}