题目传送门

题意：

现在有n条带有权值的有向边，每条边表示从节点u到节点v的权值是w，第i条输入的边的编号是i。现在有n条带有权值的有向边，每条边表示从节点u到节点v的