Bài này thực chất rất đơn giản. Ta có thể chia các cạnh theo 1 cách hợp lệ như sau:

• Nhóm 1 bao gồm tất cả các cạnh thỏa mãn $u<v$
• Nhóm 2 bao gồm tất cả các cạnh thỏa mãn $u>v$

Chứng minh: Khi chia các cạnh như vậy vào nhóm 1 thì từ ô $u$ có thể đến được ô $v$, nhưng ngược lại thì không, vì mình chỉ đi từ ô vị trí thấp tới ô vị trí cao, ngược lại thì không. Tương tự với nhóm 2