Check if your solution works correctly with dense graphs