2024.4.6-第三题-小红的最短连通块 - Problem Detail - CodeFun2000

ID: 915

Difficulty: 5

所属公司 : 蚂蚁

时间 :2024年4月6日

No testdata at current.

题目描述

小红有一个n 个点 m 条边的图，任意两个点要么不连通，要么有且仅有一条路径，这个图构成了一个森林。小红有q次询问，每次:

$1~p$ ，输出 $p$ 所在的连通块任意两点的最大距离；