Tree Orientation (Easy Version)

2208D11800· expert3s1024 MB⌨ stdin/stdout

#constructive algorithms #dfs and similar #dsu #graphs #greedy #matrices #trees

Examples

Sample 1of 1multi-test • hover to link

Input

Output

Yes
2 3
2 4
3 1
No
No
Yes
2 3
4 1
4 2
No
No
Yes
2 1
3 1
3 5
4 3
No
No
Yes
1 2
1 3
4 2
Yes
2 3
3 1

2208D1.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)

loading graph engine…