zhlbjtu2016的博客

题目地址：http://codeforces.com/problemset/problem/696/A题意：给了一棵完全二叉树，树的每个结点权值1-1e18，两种操作。对于1操作，给了结点u，v，和权值w，从u到v的最短路径上所有的分支都加上这个权值，对于2操作，给了结点u，v，查询u到v的最短路径的分支权值和。分析：对于两个结点，只要它们沿着根结点向上找就行，小的结点等到大的结点直到和它在一层，...

D. Puzzlestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBarney lives in country USC (United States of Charzeh). USC has n cities numbered from 1 ...

题意：给了n个顶点，n-1条边的一棵树，给定一些顶点，需要分成k对，求这k对最大距离的和分析：对于每一条边，求出以一个端点为根的子树含有的给定的点的个数x,则除这条边和这棵子树之外还有2*k-x个给定的点，因为每一个给定的点对应于唯一的另外一个顶点，而且要距离最大，所以一定是这条边两边的两个顶点且经过这条边的次数为min(x,2 * k - x)，DFS一遍求出所有边的贡献数即可代码：#inclu...

题意：给了一棵树，求不包含给定的x点和y点之间的最短路径的数量 分析：不难得到，总共有n * (n - 1)条路径，减去从x点到y点路径的数量即可。以x点为树根，x点的一个分支包含y点，对于以y点为根的子树上的所有点和这个x点构成的路径都不满足，该分支外其他的分支到y点的最短路径必先经过x点，找出这些点乘以y点及子树的点的和就是所有经过x和y点的路径的数量。 代码： #include&lt...