摘要: 看题目的出门左拐: http://www.zybbs.org/JudgeOnline/problem.php?id=1036 题目大意:给定一棵加权树,实现修改任意节点权值,求两点间路径最大值和权值和的操作。 看到题目想都没想就LCT了,敲啊敲、敲啊敲……本来YY着1A的,然后发现WA了……第一个点就WA了…… 囧……分析了好半天……睡了一觉……猛然想起自己宏定义的INF…… 原来宏定义INF ~0u>>1然后赋值-INF会出问题的- - 我对C++了解不熟……学习了……#include <iostream>#include <cstdio>#include 阅读全文
posted @ 2011-08-06 16:11 Delostik 阅读(746) 评论(0) 推荐(0) 编辑