可以在基环树的每条边上加一个边权 $w_i$，求从每个点出发走 $k$ 步后的路径上的最大边权。这题也挺经典