摘要： New Year is coming in Tree World! In this world, as the name implies, there arencities connected byn - 1roads, and for any two distinct cities there a... 阅读全文

摘要： 一棵树，边长都是1，问这棵树有多少点对的距离刚好为k令tree(i)表示以i为根的子树dp[i][j][1]:在tree（i）中，经过节点i，长度为j，其中一个端点为i的路径的个数dp[i][j][0]:在tree(i)中，经过节点i，长度为j，端点不在i的路径的个数则目标：∑(dp[i][k][0... 阅读全文

摘要： C. Valera and ElectionsThe city Valera lives in is going to hold elections to the city Parliament.The city hasndistricts andn - 1bidirecti... 阅读全文

摘要： C. Misha and ForestLet's define a forest as a non-directed acyclic graph (also without loops and parallel edges). One day Misha played... 阅读全文

摘要： The more, The BetterTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6324Accepted S... 阅读全文

摘要： 一个男孩有n只玩具蜘蛛，每只蜘蛛都是一个树的结构，现在男孩准备把这n只小蜘蛛通过粘贴节点接在一起，形成一只大的蜘蛛。大的蜘蛛也依然是树的结构。输出大的蜘蛛的直径。知识：树的直径是指树上的最长简单路求树的直径有个结论：假设s-t这条路径为树的直径，或者称为树上的最长路。从任意一点u出发搜到的最远的点一... 阅读全文

摘要： 由电视台，中转站，和用户的电视组成的体系刚好是一棵树n个节点，编号分别为1~n，1是电视台中心，2~n-m是中转站，n-m+1~n是用户，1为root现在节点1准备转播一场比赛，已知从一个节点传送数据到达另一个节点，电视台需要一定的费用若可以传送数据到达用户的节点n-m+1~n，这些用户各自愿意支付... 阅读全文

摘要： 一个国家，有n座城市，编号为1~n，有n-1条有向边如果不考虑边的有向性，这n个城市刚好构成一棵树现在国王要在这n个城市中选择一个作为首都要求:从首都可以到达这个国家的任何一个城市(边是有向的)所以一个城市作为首都，可能会有若干边需要改变方向现在问，选择哪些城市作为首都，需要改变方向的边最少。输出最... 阅读全文

摘要： 给出一棵树，编号为1~n,给出数m漂亮mm连续n天锻炼身体，每天会以节点i为起点，走到离i最远距离的节点走了n天之后，mm想到知道自己这n天的锻炼效果于是mm把这n天每一天走的距离记录在一起，成为一段长度为n的数列现在mm想要从这数列中选出一个连续的区间，要求这个区间的max-min 2 #inc... 阅读全文

摘要： 给出一棵树，边有权值，求出离每一个节点最远的点的距离树形DP，经典题本来这道题是无根树，可以随意选择root，但是根据输入数据的方式，选择root=1明显可以方便很多。我们先把边权转化为点权，放在数组cost中令tree(i)表示以节点i为根的子树对于节点i，离该节点最远的点要不就是在tree(i)... 阅读全文