牛客练习赛 66 题解 前几天在考试,稍微发晚了点,请见谅。 A 我们可以求出最大的整数 满足 ,然后分别判断 和 即可。 只有一次询问,且数据范围只有 ,暴力枚举或二分皆可。 时间复杂度 或 。 代码链接 B 考虑从 开始 BFS,则第一层扩展到的点 一定满足 ;第二层扩展到的点 一定满足 ,可以得到 ;第三层的点 一定满足 ,而这些点一定在第一层已经被扩展到,所以第三层不存在点。 综上,我们可以发现只有三种情况: ,最短路为 。 且存在 满足 ,则最短路为 。 其他情况一定不连通。 直接用桶记录所有出现过的权值即可判断第二种情况。 时间复杂度 。 代码链接 关于此题...