Ticket 17335
Problem 1915 -g
Submission 245688650
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
1
7 6
1 2 4
1 4 1
1 6 4
2 5 2
3 4 4
6 7 3
9 1 7 5 4 7 6 
Expected Output
45
Your Output
47
Difference
Generator Parameters
--choose_edges_dynamically 0 --extra_edges_high 10 --extra_edges_low 0 --n_high 7 --n_low 7 --s_high 9 --s_low 1 --t_high 1 --t_low 1 --w_high 5 --w_low 1