6
0 1 114514
1 2 1919810
0 3 192
3 4 6
4 5 817
1
SUM 1 2

1919810

原理：当树剖跳出循环时两点可能重合，此时需要注意线段树的细节，容易 RE。