OIer博客

题目大意：n个点的树，有m个特殊点，求结点1与特殊点不连通至少需要断开的边的最小长度，多组询问。 题目描述 在一场战争中，战场由 $n$ 个岛屿和 $n-1...

题目大意：给定一棵二叉树，输出它最大的对称子树的结点个数；所谓对称，就是将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。 ...

题目大意：已知软件依赖关系，linux系统中使用yum或者apt-get安装卸载1个软件，会对多少个软件产生影响？ 题目描述 Linux用户和OSX用户一定对软件包管...

题目大意：一棵树，请实现两点之间的最短路径上的结点加数、求和以及子树上的结点加数、求和操作。 题目描述 如题，已知一棵包含N个结点的树（连通且无环）...

题目大意：n个牧场有n-1条双向道路，现在需要在两个牧场之间的道路种草，请在种草前后回答某条道路有多少棵草？ 题目描述 农夫约翰有N块贫瘠的牧场(2 &...