摘要：
P1272 重建道路 P1272 重建道路 P1272 重建道路 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要 阅读全文
摘要：
106. [NOIP2003] 加分二叉树 ★☆ 输入文件：jfecs.in 输出文件：jfecs.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 设 一个 n 个节点的二叉树 tree 的中序遍历为（ l,2,3,…,n ），其中数字 1,2,3,…,n 为节点编号。每个节 阅读全文
摘要：
1143. [石门中学2009] 切割树 ★ 输入文件：treecut.in 输出文件：treecut.out 简单对比时间限制：1 s 内存限制：128 MB treecut 题目描述： 有一个N个节点的无根树，各节点编号为1..N，现在要求你删除其中的一个点，使分割开的连通块中节点个数都不超过原 阅读全文
摘要：
P1131 [ZJOI2007]时态同步 P1131 [ZJOI2007]时态同步 P1131 [ZJOI2007]时态同步 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接， 阅读全文
摘要：
2478. [HZOI 2016]简单的最近公共祖先 ★☆ 输入文件：easy_LCA.in 输出文件：easy_LCA.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 给定一棵有n个节点的有根树，根节点为1，每个节点有一个权值wi，求 即求所有无序节点对的LCA的权值之和。 阅读全文
摘要：
P1972 [SDOI2009]HH的项链 P1972 [SDOI2009]HH的项链 P1972 [SDOI2009]HH的项链 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不 阅读全文