cf/mirror

Edge Elimination

CF
1667D2900· international gm2s256 MB⌨ stdin/stdout
#constructive algorithms#dfs and similar#dp#trees

Examples

Sample 1of 1
Input
5
2
1 2
3
1 2
2 3
4
1 2
2 3
3 4
5
1 2
2 3
3 4
3 5
7
1 2
1 3
2 4
2 5
3 6
3 7
Output
YES
2 1
NO
YES
2 3
3 4
2 1
YES
3 5
2 3
2 1
4 3
NO
1667D.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…