cf/mirror

Organizing a Music Festival

CF
1552I3400· legendary gm1s256 MB⌨ stdin/stdout
#dfs and similar#math

Examples

Sample 1of 6
Input
3 1
2 1 3
Output
4
Sample 2of 6
Input
5 5
2 1 2
2 2 3
2 3 4
2 4 5
2 1 5
Output
0
Sample 3of 6
Input
100 1
1 50
Output
35305197
Sample 4of 6
Input
5 1
5 1 2 3 4 5
Output
120
Sample 5of 6
Input
2 5
1 2
1 2
1 2
1 1
1 1
Output
2
Sample 6of 6
Input
11 4
5 4 5 7 9 11
2 2 10
2 9 11
7 1 2 3 5 8 10 11
Output
384
1552I.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…