CF980F Cactus to Tree

题目描述

你有一个无向连通图,其中每个顶点最多属于一个环。 你的任务是删除一些边,将此图转换为树。 对于每个节点,独立地输出它与树中的叶子之间的最大距离,假设你要以最小化此距离的方式删边。

输入格式

输出格式

说明/提示

$1 \leq n \leq 5*10^5$