Deskripsi

Bearcu menemukan peta rute rahasia berupa jaringan jalur tersembunyi. Tugasnya adalah menemukan apakah ada siklus (jalur yang berputar kembali ke titik awal) dalam jaringan tersebut.

Gunakan DFS dengan pewarnaan 3-status (putih/abu/hitam) untuk mendeteksi siklus.

Algoritma

• DFS dari setiap node yang belum dikunjungi
• Status: putih (belum), abu (sedang diproses), hitam (selesai)
• Jika menemukan edge ke node abu → siklus ditemukan
• Rekonstruksi siklus dari parent chain

Legenda Warna

• Node biasa
• Node dalam siklus
• Edge biasa
• Edge dalam siklus