good problem. dynacon!

To avoid TLE:
Use dynamic array instead of linked list for better locality.
Break early when a first spanning tree is found. (important).

Edited by author 12.01.2025 23:51