cf/mirror

Tenzing and Random Real Numbers

CF
1842H3000· legendary gm1s1024 MB⌨ stdin/stdout
#bitmasks#dp#graphs#math#probabilities

Examples

Sample 1of 5
Input
3 2
0 1 2
1 3 3
Output
748683265
Sample 2of 5
Input
3 3
0 1 2
0 1 3
0 2 3
Output
748683265
Sample 3of 5
Input
3 4
0 1 2
0 1 3
1 2 3
1 2 2
Output
935854081
Sample 4of 5
Input
4 4
0 1 2
0 3 4
1 1 3
1 2 4
Output
0
Sample 5of 5
Input
8 12
0 1 2
0 2 3
1 3 4
0 1 4
0 5 6
0 6 7
1 7 8
0 5 8
1 3 7
1 3 8
1 4 7
1 4 8
Output
997687297
1842H.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…