这篇题解 无法通过如下样例

7
1688994711 1810871783 517400456 1830291042 424407898 2050940740 1834540163 
1 2 55799529
1 3 876268540
3 4 401607378
2 5 1715109241
4 6 482413542
1 7 560039493

应该输出 19921899323，题解代码输出 20807876468 。

观察发现其 $inf$ 定小了。