lqybzx的专栏

Description小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 EM，严格次小生成树选择的边集是 ES，那么需要满足：(value(e) 表示边 e的权值)  

DescriptionInputOutputSample Input131 2 12 3 131 3 23 1 11 2 3Sample Output2HINTNSourcePlay with tree By Amber摘自Mektpoy的博客传送门→http://b

Description农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上，标号为1到N。恰好有N-1条单位长度的双向道路，用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是说，这些草地和道路构成了一种叫做树的图。输入包含一个详细的草地的集合，详细说明了每个草地的父节点P_i (0 <= P_i <= N)。根节点的P_i == 0, 表示

题目大意：给你一棵N个节点的数，M个询问，

题目大意：给你一棵有n个节点的树。再给你m个询问，每次询问A，B。问你树上到A,B距离相等的点有几个。这场DIV2为何这么水 = =而且我竟然没报名参赛。。。这题直接用倍增LCA即可用son[]表示子节点个数求出A B的链长度然后求出链的中点X这里分类讨论一下dep[A]==dep[B]ans=n-A跳到X的子树-B跳到X的子树dep[A]!=dep[B

DescriptionA 国有n 个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一路径。现在有火车在城市 a，需要经过m 个城市。火车按照以下规则行驶：每次行驶到还没有经过的城市中在 m 个城市中最靠前的。现在小 A 想知道火车经过这m 个城市后所经过的道路数量。 Input第一行三个整数 n、m、a，表示城市数量、需要经过的城市数量，火车

DescriptionM公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信子网与其他部门进行通信联络。该网络结构保证网络中的任意两个路由器之间都存在一条直

Problem Description?? has got a treasure map,the treasure map consists of N nodes,there are N-1 bidirectional roads, Each of them connects a pair of nodes,the N nodes are all connected by the N-1

F. Drivers Dissatisfactiontime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn one kingdom there are n citie