Жишээ тэстүүд

Оролт
5
1 2 1
4 3 1
3 5 1
1 3 1
5
1 1
1 5
2 4
2 1
3 5
Гаралт
10
1000000005
1000000002
23
1000000002
Оролт
8
1 2 100
1 3 20
2 4 2
2 5 1
3 6 1
3 7 2
6 8 5
6
1 8
2 3
5 8
2 6
4 7
6 1
Гаралт
999968753
49796
999961271
999991235
999958569
45130