这篇 题解有误，这题显然不具有单调性，无法二分。

经过讨论区指出之后作者进行了修改并自认为其代码正确。可是现在的代码仍然可以被 hack。

hack 数据：

7 7
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
6 7 1
1 7 3

答案是走 $1 \rightarrow 7$ 的边，结果为 $3 + 3 = 6$

题解代码走了上面的一堆 $1$ 的边，结果为 $1 \times 6 + 1 = 7$

显然 $6 < 7$

请撤下这篇题解，不要让其误人子弟了。