D. Chloe and pleasant prizes 题意：一棵树，以结点1为根结点悬挂在墙上，每个点有一个权值。选两条边切断，要求：刚好掉下两份结点，且两份不能属于同一子树。求两份结点可能的最大权值和。 tags：裸的树dp。 ...
分类：
其他好文 时间：
2017-04-14 00:27:58
阅读次数：
216
题目描述 Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: ...
分类：
其他好文 时间：
2017-04-12 03:42:07
阅读次数：
255
03-25是小兔的生日…… 这一周是我出题……三道题的难度是 T1<T2<T3 【T1】过生日 其中3<=n,m<=1500 【T2】方程狂魔 其实质数个数是664579个…… 【T3】监视 求图的最小生成树，然后天天爱跑步就好。为什么是最小生成树？因为每个小伙伴只会走路径上最大权最小的。先考虑走的 ...
分类：
其他好文 时间：
2017-04-09 12:53:25
阅读次数：
160
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u ...
分类：
其他好文 时间：
2017-03-30 00:06:00
阅读次数：
233
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9499 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-03-14 20:27:01
阅读次数：
154
【题目链接】 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2266 【题目大意】 有M个桶，N个球，球编号为1到N，每个球都有重量w_i。 给出一个长K的数列，数列由球的编号构成。开始的时候，桶都是空的。 接着我们从前往后从数列中 ...
分类：
系统相关 时间：
2017-02-19 12:42:23
阅读次数：
242
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u ...
分类：
其他好文 时间：
2017-02-10 23:17:51
阅读次数：
251
一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值wi. 有三种操作: 1.CHANGE u t:把结点u的权值改为t; 2.QMAX u v:询问从点u到点v的路径上的节点的最大权值; 3.QSUM u v:询问从点u到点v的路径上的节点的权值和. P.S.从点u到点v的路径上的节点包括u... ...
分类：
其他好文 时间：
2016-12-25 11:49:43
阅读次数：
240
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节 ...
分类：
其他好文 时间：
2016-12-18 23:04:20
阅读次数：
237
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u ...
分类：
其他好文 时间：
2016-12-18 14:30:58
阅读次数：
240
