随笔分类 -  图论_LCA

摘要：They say that Berland has exactly two problems, fools and roads. Besides, Berland hasncities, populated by the fools and connected by the roads. All B... 阅读全文

摘要：给出一棵树，对于每一个询问，给出2个节点，输出2个节点的距离。输入中有字母，那个是没有用的，不用管。思路：0.选择编号为1的节点作为树的root（注意：有些题的边是单向的，这时候我们要根据节点的入度来确定root， 双向的话一般可以随意选择一个节点作为root）1.dfs1，求出dep和pa[... 阅读全文

摘要：Time Limit:4000MSMemory Limit:65536KTotal Submissions:7047Accepted:1784DescriptionAfter their royal wedding, Jiajia and Wind hid away in XX Village, t... 阅读全文

摘要：Problem DescriptionThe ALPC company is now working on his own network system, which is connecting all N ALPC department. To economize on spending, the... 阅读全文

摘要：Problem DescriptionAfter World War X, a lot of cities have been seriously damaged, and we need to rebuild those cities. However, some materials needed... 阅读全文

摘要：Problem DescriptionThere are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How f... 阅读全文