博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: [ZJOI2008]树的统计Count Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 阅读全文
posted @ 2019-03-08 13:42 Hastin 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 【USACO 4.2.1】草地排水 Description 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为 阅读全文
posted @ 2019-03-08 13:24 Hastin 阅读(190) 评论(0) 推荐(0) 编辑