H题题解 先骗个访问量：https://blog.csdn.net/weixin_45539557/article/details/107468989 题意： 给出1-n的数字，让选择m对数字，让gcd(a_i,b_i)>1，让m尽可能大，并且输出这m对对应的数字。
展开全文
A题 Ancient Distance 题意 个点以点为根的树，在树上确定个关键点，每个点的权值为点与点到根节点上碰到的第一个关键点的距离(若路径上没有关键点, 那么权值为)，答案为所有点中最大权值的最小值。现在求的答案之和 题解 题意比较难理解，看看样例应该能懂考虑已经确定答案的情况下，最少需要多
展开全文
题目描述 ZYB has a so-called smart brain. He can always point out the key-point in a complex problem. There are two parallel lines and in a plane. a
展开全文
题目大意 给定N个点构成的有根树，顶点编号从1-N，根节点为1号点。你可以选最多K个点（根必须选），使得所有点的最大“祖先距离”尽可能的小。 点x的“祖先距离”是在点x到根节点上的路径上，点x与第一个关键点的距离。若没有关键点，则距离为正无穷大。（例如1-2-3树上，关键点为2，则三个点
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
