xuanweiace的博客

题干：There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want to go from house A to house B"? Usually it ha...

题干：时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一棵N的节点的树，节点编号1~N，并且1号节点是根节点。  小Hi会反复询问小Ho一个问题：给定两个节点a和b，有多少对节点c和d满足c < d且c到d的路径包含完整的a到b的路径？你能帮帮小Ho吗？输入第一行包含两个数N和M，依次是节点总数和问题总数。  第2~N行每行包...

题干：You are given a tree (an undirected acyclic connected graph) withNnodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value assigned to it, representing its length.We will ask y...

题干：A rooted tree is a well-known data structure in computer science and engineering. An example is shown below:In the figure, each node is labeled with an integer from {1, 2,...,16}. Node 8 is th...

题干：Given a simple unweighted graphGG(an undirected graph containing no loops nor multiple edges) withnnnodes andmmedges. LetTTbe a spanning tree ofGG.We say that a cut inGGrespectsTTi...

题干：网络管理员管理大型网络。该网络由N台计算机和成对计算机之间的M链路组成。任何一对计算机都通过连续的链接直接或间接连接，因此可以在任何两台计算机之间转换数据。管理员发现某些链接对网络至关重要，因为任何一个链接的故障都可能导致某些计算机之间无法转换数据。他把这种联系称为桥梁。他计划逐一添加一些新链接以消除所有桥梁。 您将通过在添加每个新链接后报告网络中的网桥数来帮助管理员。输入输入包...

题干：给出一个n+1个点的树，以及p个点对，需要断开一些点，使得这p个点对路径不连通。输出应该断开的最少点数。解题报告：从那p个点对入手的话：首先考虑只有一对点的话，肯定是这条路径上的随便一个点都可以。两个点对呢？肯定是有交点就选交点，没交点就只能破坏两个点了。多个点对呢？比较难考虑了。也比较难想到正解：贪心思维，破坏两个点的LCA是最佳的。从破坏的点入手：破坏一个点，可以影响到的...