- 博客(2)
- 收藏
- 关注
原创 C++——LCA例题——Tree(祖孙关系)
Tree(祖孙关系) 题目背景 SOURCE:NOIP2015-SHY-3 题目描述 已知一棵 n 个节点的有根树。有 m 个询问。每个询问给出了一对节点的编号 x 和 y ,询问 x 与 y 的祖孙关系。 输入格式 输入第一行包括一个整数 n 表示节点个数。 接下来 n 行每行一对整数对 a 和 b 表示 a 和 b 之间有连边。如果 b 是
2017-02-24 18:57:30 1276
原创 C++——gcd例题——Half
Half 题目背景 SOURCE:NOIP2015-SHY-1 题目描述 给定 n 个数,求最大的数 m ,使得 m 是 n 个数中至少一半的数的约数。 注意:m 不一定在 n 个数中,只要满足要求即可。 输入格式 第一行一个整数 n ,表示数组大小。 第二行 n 个整数,表示数组的 n 个元素。 输出格式 输出一个整数,表示
2017-02-24 18:22:41 1749
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人