CF702E Analysis of Pathes in Functional Graph

题目描述

有一个 $n$ 个点 $n$ 条边的带权有向图(点编号 $0\sim n-1$),每个点有且仅有一条出边,对于每个点 $i$ 求出由 $i$ 出发走过 $k$ 条边,这 $k$ 条边权值的最小值与这 $k$ 条边权值之和。

输入格式

输出格式