cf/mirror

Kirill and Company

CF
1741G2200· master3s256 MB⌨ stdin/stdout
#bitmasks#brute force#dfs and similar#dp#flows#graphs#shortest paths

Examples

Sample 1of 2multi-test • hover to link
Input
3
6 7
1 2
2 3
2 4
3 5
4 5
3 6
6 5
5
2 3 4 5 6
4
1 2 3 5
6 7
1 2
2 3
2 4
3 5
4 5
3 6
6 5
6
2 3 4 5 6 5
4
1 2 3 5
4 4
1 2
1 3
2 3
3 4
3
3 4 2
2
1 3
Output
2
1
1
Sample 2of 2multi-test • hover to link
Input
3
2 1
1 2
3
2 2 2
3
1 2 3
3 3
1 2
1 3
2 3
4
2 2 2 3
3
1 2 4
4 4
3 1
3 2
1 4
2 4
5
3 2 2 4 2
3
1 3 4
Output
3
1
0
1741G.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…