LeaFall

2071E2600· international gm3s512 MB⌨ stdin/stdout

#combinatorics #dp #probabilities #trees

Examples

Sample 1of 2multi-test • hover to link

Input

5
1
1 2
3
1 2
1 2
1 2
1 2
2 3
3
1 3
1 5
1 3
1 2
2 3
1
998244351 998244352
6
10 17
7 13
6 11
2 10
10 19
5 13
4 3
3 6
1 4
3 5
3 2

Output

Sample 2of 2multi-test • hover to link

Input

1
10
282508078 551568452
894311255 989959022
893400641 913415297
460925436 801908985
94460427 171411253
997964895 998217862
770266391 885105593
591419316 976424827
606447024 863339056
940224886 994244553
9 5
9 6
9 8
8 7
3 6
1 5
7 4
8 10
4 2

Output

486341067

2071E.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)

loading graph engine…