cf/mirror

Planar Graph

CF
223E3000· legendary gm1s256 MB⌨ stdin/stdout
#flows#geometry#graphs

Examples

Sample 1of 3
Input
3 3
1 2
2 3
3 1
0 0
1 0
0 1
1
3 1 2 3
Output
3
Sample 2of 3
Input
5 8
1 2
2 3
3 4
4 1
1 5
2 5
3 5
4 5
0 0
2 0
2 2
0 2
1 1
1
4 1 2 3 4
Output
5
Sample 3of 3
Input
4 5
1 2
2 3
3 4
4 1
2 4
0 0
1 0
1 1
0 1
3
3 1 2 4
3 4 2 3
4 1 2 3 4
Output
3
3
4
223E.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…