CF980F Cactus to Tree

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

第一行输入包含两个整数 $n$ 和 $m$，节点数和边数分别。 接下来 $m$ 行包含两个整数 $u$ 和 $v$ $(1\leq u,v\leq n,u≠v)$，表示有一条边连接 $u$ 和 $v$，无重边。

输出 $n$ 个整数，第 $i$ 个整数表示如果以最小化此距离的方式选择移除的边，则节点 $i$ 和叶子之间的最大距离。

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