Ticket 16715
Problem 1468 -j
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
8 9 7
1 7 7
2 4 4
2 5 8
2 6 7
2 7 7
3 5 9
5 8 9
6 8 8
7 8 5
Expected Output
3
Generator Parameters
--choose_edges_dynamically 0 --extra_edges_high 10 --extra_edges_low 0 --k_high 9 --k_low 1 --n_high 9 --n_low 2 --s_high 9 --s_low 1 --t_high 1 --t_low 1