一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 Problem - 666B - Codeforces 二、解题报告 1、思路分析 数据量允许跑N次bfs预处理所有点的最短路，以及预处理到达每个点距离最远的3个点，以及每个点能够到达的最远的3个点 我们枚举<b, c>，然后枚举 到达b的最远点a，c能到达的最远点