http://acm.fzu.edu.cn/problem.php?pid=2082
Problem Description
有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市a到城市b最少要花多少过路费。
Input
有多组样例，每组样例第一行输入两个正整数n,m(2
...
分类：
其他好文 时间：
2015-05-29 14:00:10
阅读次数：
146
http://www.lydsy.com/JudgeOnline/problem.php?id=1036
Description
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u...
分类：
其他好文 时间：
2015-05-29 13:58:59
阅读次数：
126
http://poj.org/problem?id=2763
Description
After their royal wedding, Jiajia and Wind hid away in XX Village, to enjoy their ordinary happy life. People in XX Village lived in beautiful huts. Th...
分类：
其他好文 时间：
2015-05-28 21:35:48
阅读次数：
182
http://acm.hdu.edu.cn/showproblem.php?pid=3966
Problem Description
Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies...
分类：
其他好文 时间：
2015-05-28 10:56:38
阅读次数：
145
题意：
给出一颗边上有权的树和三种操作；
QUERY x y：查询x节点到y节点上的最大权值；
CHANGE x y：将编号为x的边权值改为y；
NEGATE x y：将节点x与节点y之间的路上所有边的权值取相反数数；
节点数n
题解：
显然是树链剖分的算法，但是这里的权值在边上不太方便；
所以就将边的权赋在这条边所连的较深点上(就是儿子节点啦)；
根节点的值没有意义；
...
分类：
其他好文 时间：
2015-05-28 09:42:59
阅读次数：
135
题目链接：hdu 5242
题意：给定一颗以1号节点为根节点的有向树，每个节点有一个权值，问从1号节点出发k次，能到达的所有节点的和的最大值。
思路：贪心的把树的链按照权值和从大到小剖分成若干条链（过程可以根据上交书上的熟练剖分模版做细小改动），然后根据每条链的权值排序取最大的k个就是答案。
代码：#include
#include
#include <ios...
分类：
其他好文 时间：
2015-05-27 19:13:12
阅读次数：
142
省选前做了许多poi的题，写一下题解吧bzoj1123 显然求割顶bzoj1102 bfs大家都会bzoj1131 简单的树形dpbzoj2079 SB题bzoj2157 树链剖分模板bzoj3894 最小割，这样的模型已经不新鲜了bzoj2086 求最长和>=0的序列，前缀和单调队列，然后倒着做b...
分类：
其他好文 时间：
2015-05-27 15:38:11
阅读次数：
138
1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int size = 30000; 7 int num[size+10] , fa[size+10] , depth[size+10] , s...
分类：
其他好文 时间：
2015-05-27 13:48:07
阅读次数：
149
http://www.spoj.com/problems/QTREE/
QTREE - Query on a tree
no tags
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.
We w...
分类：
其他好文 时间：
2015-05-27 12:25:26
阅读次数：
127
