摘要：
Description 给一棵点带权（权值各不相同，都是小于20000的正整数）的二叉树的中序和后序遍历，找一个叶子使得他到根的路径上的权值和最小。如果有多解，该叶子本身的权应尽量小。 Input 输入包含多组数据，每组数据含两行，其中第一行为中序遍历，第二行为后序遍历，序列中的数字代表对应节点的权 阅读全文
摘要：
Description 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称 T 为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两结点a,b都存在唯一的一条简单路径，用d(a 阅读全文
摘要：
Description 现有一棵 n 个节点的棵， 树上每条边的长度均为 1。 给出 m 个询问， 每次询问两个节点 x,y， 求树上到 x,y 两个点距离相同的节点数量。 Input 第一个整数 n， 表示树有 n 个点。 接下来 n-1 行每行两整数 a， b， 表示从 a 到 b 有一条边。 阅读全文