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

Оролт
3 3
1 2 1
1 3 1
2 3 1
3
1 2 3
Гаралт
2
Оролт
4 3
1 2 1
2 3 5
2 4 10
3
2 3 4
Гаралт
16
Оролт
4 3
1 2 1000000000
2 3 1000000000
3 4 1000000000
4
1 2 3 4
Гаралт
3000000000

Тэмдэглэл